Astronauten er i fuldstændig ensomhed midt i det uendelige rum. Men dette forstyrrer ham overhovedet ikke, fordi helten har et mål, som er at samle stjerner. Kun han kender stien, hvor du kan gå og samle stjerner. Den består af firkantede fliser, men problemet er, at hver sådan plade kun kan trampes én gang, så forsvinder den simpelthen. Din opgave i spillet Starnaut - at guide rejsende på det rigtige spor. I dette tilfælde skulle alle fliser forsvinde, og stjernerne skal indsamles.