Labirynt w grze Star Maze nazywany jest gwiezdnym nie dlatego, że znajduje się w przestrzeni między gwiazdami, ale dlatego, że zadaniem na każdym poziomie jest zebranie trzech gwiazdek w labiryncie. Aby to zrobić, przesuniesz piłkę, która zostawi za sobą kolorowy ślad. Nie martw się o to, musisz skierować go w taki sposób, aby gwiazda przeszkadzała piłce. Wadą piłki jest to, że nie może zatrzymać się w połowie ani zboczyć. Po drodze przetoczy się do pierwszej ściany i stamtąd skierujesz go dalej. W myślach narysuj ścieżkę w swojej głowie, a następnie zacznij poruszać się w Star Maze.