Το παιχνίδι The Legendary Starfy (γνωστό ως Densetsu no Starfy στη Ιαπωνία) περιλαμβάνει αυτά τα δέκα κύρια στάδια:
Κάθε στάδιο προσφέρει μοναδικούς εχθρούς, παζλ και αντιπαλότητες με boss καθώς ο Starfy προχωράει για να ανακτήσει τις χαμένες του μνήμες.