Astronaut se nalazi u potpunoj samoći usred beskrajnog svemira. Ali to ga nimalo ne uznemiruje, jer heroj ima cilj, a to je sakupiti zvijezde. Samo on zna stazu kojom možete ići i sakupljati zvijezde. Sastoji se od četvrtastih pločica, ali problem je što se svaka takva ploča može zakoračiti samo jednom, tada ona jednostavno nestaje. Vaš zadatak u igri Starnaut - voditi putnika na pravi put. U tom slučaju sve pločice moraju nestati, a zvijezde se moraju sakupljati.