Астронавт знаходиться в скоєному самоті посеред нескінченного космосу. Але його це анітрохи не засмучує, тому що герой має мету, яка полягає в зборі зірок. Тільки йому відома доріжка, по якій можна пройти і назбирати зірочки. Вона складається з квадратних плиток, але проблема в тому, що на кожну таку плиту можна ступити лише один раз, далі вона просто зникає. Ваше завдання в грі Starnaut - провести мандрівника по правильному шляху. При цьому всі плитки повинні зникнути, а зірки повинні бути зібрані.