Kopā ar spēles The Maze of Space Goblins varoni, citplanētieti uz lidojošā šķīvīša, jūs ielidosiet kosmiskā labirintā. Tur viņš atklās zvaigznes, kuras ir sagūstījuši ļaunie goblinu monstri. Mums tie būs jāatbrīvo. Citplanētietim nav ieroču, taču viņš zina, ka, sarindojot trīs vai vairāk monstrus pēc kārtas, tie iztvaiko. Tāpēc izmantojiet bultiņas, lai pārvietotu citplanētieti tā, lai viņš pārvietotu goblinus un izveidotu tos rindās. Tādā veidā jūs varat droši sasniegt zvaigznes un tās uzņemt. Kosmosa goblinu labirints ir līdzīgs Sokobanam, taču ar 3 elementiem.