Astronautas yra visiškai vienatvėje begalinės erdvės viduryje. Bet tai jo visai neerzina, nes herojus turi tikslą - surinkti žvaigždes. Tik jis žino kelią, kuriuo galite eiti ir rinkti žvaigždes. Jį sudaro kvadratinės plytelės, tačiau problema ta, kad kiekvieną tokią plokštę galima laiptuoti tik vieną kartą, tada ji tiesiog išnyksta. Jūsų užduotis žaidime „Starnaut“ - nukreipti keliautoją teisingu keliu. Tokiu atveju visos plytelės turėtų išnykti, o žvaigždės turėtų būti surinktos.