Астронавт находится в совершенном одиночестве посреди бесконечного космоса. Но его это нисколько не огорчает, потому что герой имеет цель, которая заключается в сборе звёзд. Только ему известна дорожка, по которой можно пройти и насобирать звёздочки. Она состоит из квадратных плиток, но проблема в том, что на каждую такую плиту можно ступить лишь один раз, далее она просто исчезает. Ваша задача в игре Starnaut — провести путешественника по правильному пути. При этом все плитки должны исчезнуть, а звёзды должны быть собраны.