Bowser n'a pas dit son dernier mot ! Cette fois-ci Mario se lance à la rescousse du Prince Florian dont le royaume a été envahi par son ennemi de toujours. Pour faire fuir la menace, parcourez les différents niveaux jusqu'à atteindre le drapeau. Sautez, nagez, courrez et parfois même volez pour avancer. Mais prenez garde aux ennemis qui vont vous barrer la route ! Pour les affronter, débloquer les pouvoirs classiques de Mario comme la boule de feu ou l'étoile qui le rend invincible mais découvrez aussi de tous nouveaux pouvoirs comme la pomme d'éléphant.