Astronauta jest całkowicie samotny w środku nieskończonej przestrzeni. Ale wcale go to nie denerwuje, ponieważ bohater ma cel, którym jest zbieranie gwiazd. Tylko on zna ścieżkę, po której możesz iść i zbierać gwiazdki. Składa się z kwadratowych płytek, ale problem polega na tym, że każdą taką płytę można schodkować tylko raz, a następnie po prostu znika. Twoim zadaniem w grze Starnaut - poprowadzenie podróżnika po właściwej drodze. W takim przypadku wszystkie płytki muszą zniknąć, a gwiazdy muszą zostać zebrane.
