Yoshi est le protagoniste initial, et le jeu est la première apparition du personnage qui a permis aux joueurs de le contrôler sans Mario.
Bowser a volé la puissance du château en volant les 150 étoiles de puissance.