Il gioco The Legendary Starfy (noto come Densetsu no Starfy in Giappone) presenta questi dieci livelli principali:
Ogni livello offre nemici unici, puzzle e scontri boss mentre Starfy progredisce per recuperare i ricordi perduti.