Princese Pīka kopā ar savu tēvu, Sēņu karalistes karali, atradās troņa zālē, plānojot nākotnes lielo balli. Bija jāsaskaņo ēdienkarte un mākslinieku priekšnesumi. Pēkšņi zālē ielauzās nezināmu radījumu grupa, un drīz vien ielidoja kāds burvis zilā halātā, viņš pamāja ar zizli, un princese uzlidoja un tad pazuda, kam sekoja visa delegācija. Mario ieskrēja zālē, kad tas bija beidzies. Karalis ir izmisis, bet santehniķis viņam apliecināja, ka atradīs un atgriezīs princesi. Tā sākās vēl viens Mario piedzīvojums Super Mario XP. Jūs palīdzēsiet varonim izturēt visus pārbaudījumus un šķēršļus. Savāc īpašas sēnes, lai varonis kļūtu par supervaroni, lēktu virsū ienaidniekiem un virzītu varoni uz mērķi Super Mario XP.
