O jogo The Legendary Starfy (conhecido como Densetsu no Starfy no Japão) apresenta estas dez fases principais:
Cada fase oferece inimigos únicos, quebra-cabeças e encontros chefes enquanto Starfy progride para recuperar memórias perdidas.