Labirint v igri Star Maze se imenuje zvezdni ne zato, ker se nahaja v vesolju med zvezdami, ampak zato, ker je naloga na vsaki ravni zbrati tri zvezde v labirintu. Za to boste premaknili žogo, ki bo za seboj pustila barvno sled. Naj vas ne skrbi, usmeriti ga morate tako, da je zvezda na poti žoge. Pomanjkljivost žoge je, da se ne more ustaviti na pol poti ali zanihati. Skotalil se bo do prve stene na poti in od tam ga boste usmerjali naprej. V glavi si v mislih narišite pot in se nato začnite premikati v zvezdni labirint.