Astronaut je v úplnej samote uprostred nekonečného priestoru. To ho však vôbec neznepokojuje, pretože hrdina má cieľ, ktorým je zbierať hviezdy. Iba on pozná cestu, po ktorej môžete ísť a zbierať hviezdy. Skladá sa zo štvorcových dlaždíc, ale problém spočíva v tom, že každá takáto doska môže byť vystúpená iba raz, potom jednoducho zmizne. Vaša úloha v hre Starnaut - viesť cestujúceho po správnej ceste. V tomto prípade by všetky dlaždice mali zmiznúť a hviezdy by sa mali zbierať.