La Principessa Peach, insieme a suo padre, il Re del Regno dei Funghi, erano nella sala del trono, a pianificare il futuro grande ballo. Era necessario coordinare il menù e le esibizioni degli artisti. All'improvviso, un gruppo di creature sconosciute irruppe nella sala, e presto arrivò un certo mago con una veste blu, agitò la bacchetta e la principessa si alzò in volo, quindi scomparve, seguita dall'intera delegazione. Quando tutto fu finito, Mario corse in corridoio. Il re è disperato, ma l'idraulico gli ha assicurato che avrebbe trovato e restituito la principessa. Inizia così un'altra avventura di Mario in Super Mario XP. Aiuterai l'eroe a superare tutti i test e gli ostacoli. Raccogli funghi speciali per far diventare l'eroe un supereroe, salta sui nemici e muovi l'eroe verso l'obiettivo in Super Mario XP.