Le jeu commence par une lettre de la princesse Peach invitant Mario à venir à son château pour un gâteau qu'elle a cuit pour lui.
Après avoir gagné un certain nombre d'étoiles de puissance, de nouvelles salles s'ouvrent et le jeu progresse.