Princeza Peach, zajedno sa svojim ocem, kraljem Kraljevstva gljiva, bili su u prijestolnoj dvorani i planirali budući veliki bal. Trebalo je uskladiti meni i nastupe umjetnika. Odjednom je u dvoranu upala skupina nepoznatih stvorenja, a ubrzo je uletio izvjesni čarobnjak u plavoj halji, zamahnuo je štapićem i princeza se vinula uvis, a zatim nestala, a za njom i cijela delegacija. Mario je utrčao u dvoranu kad je bilo gotovo. Kralj je očajan, no vodoinstalater ga je uvjerio da će pronaći i vratiti princezu. Tako je započela još jedna Mario avantura u Super Mario XP. Pomoći ćete junaku da prođe sve testove i prepreke. Skupljajte posebne gljive kako bi heroj postao super heroj, skačite na neprijatelje i pomičite heroja prema cilju u igri Super Mario XP.