Bowser, qui fait encore des siennes, a enlevé la princesse Peach. Ni une, ni deux, Mario se met en route pour la libérer ! Mais alors que les deux rivaux s'affrontent au château de Bowser, une menace bien plus grave fait son apparition : Exor, l'épée géante. Exor fend le ciel, détruisant la route des Étoiles avant de venir s'abattre sur le château en un choc si violent que tout le monde se retrouve projeté au loin. À présent, Mario va devoir retrouver la princesse Peach et se faire de nouveaux alliés pour lever le voile sur les funestes projets d'Exor et de la bande de Forgeroi avant qu'il ne soit trop tard.