Dans son aventure, Mario dispose d'un monde entier à explorer. Des ruines mystérieuses aux villes étincelantes, chaque pays est comme un terrain de jeu rempli de secrets à découvrir et de lunes à récolter.
La princesse Peach a une fois encore disparu et Mario va devoir la libérer des griffes de Bowser. Cette fois-ci, le perfide Bowser manigance un mariage en grande pompe pour se lier éternellement avec la pauvre princesse.
Mario n'est pas seul dans sa quête pour contrecarrer les plans de Bowser : son ami Cappy est un mystérieux personnage provenant du monde des chapeaux qui a pris lui-même la forme de la célèbre casquette rouge de Mario. Servez-vous de la casquette de Mario pour combattre les ennemis ou sauter plus haut. Il peut même utiliser ses pouvoirs pour chapimorphoser ses ennemis.
