Астронаут је у потпуној самоћи усред бескрајног свемира. Али то га нимало не узнемирава, јер херој има циљ, а то је да сакупља звезде. Само он зна стазу којом можете ићи и сакупљати звезде. Састоји се од четвртастих плочица, али проблем је што се свака таква плоча може прегурати само једном, тада она једноставно нестаје. Ваш задатак у игри Старнаут - водити путника на прави пут. У том би случају све плочице требале нестати, а звијезде се скупљати.