La princesse Peach et son père, le roi du royaume champignon, étaient dans la salle du trône, planifiant le futur grand bal. Il fallait coordonner le menu et les prestations des artistes. Soudain, un groupe de créatures inconnues a fait irruption dans la salle, et bientôt un certain sorcier en robe bleue est entré, il a agité sa baguette et la princesse s'est envolée, puis a disparu, suivie de toute la délégation. Mario a couru dans la salle quand ce fut fini. Le roi est désespéré, mais le plombier lui a assuré qu'il trouverait et ramènerait la princesse. Ainsi commença une autre aventure de Mario dans Super Mario XP. Vous aiderez le héros à passer tous les tests et obstacles. Collectez des champignons spéciaux pour faire du héros un super héros, sautez sur les ennemis et déplacez le héros vers le but dans Super Mario XP.