De astronaut bevindt zich in volledige eenzaamheid in het midden van een eindeloze ruimte. Maar dit maakt hem helemaal niet van streek, omdat de held een doel heeft, namelijk het verzamelen van sterren. Alleen hij kent het pad waarlangs je sterren kunt gaan verzamelen. Het bestaat uit vierkante tegels, maar het probleem is dat elke dergelijke plaat slechts eenmaal kan worden getrapt, dan verdwijnt deze eenvoudig. Jouw taak in het spel Starnaut - om de reiziger op het juiste spoor te begeleiden. In dit geval moeten alle tegels verdwijnen en moeten de sterren worden verzameld.
