Princezná Peach spolu so svojím otcom, kráľom húbového kráľovstva, boli v trónnej sále a plánovali budúci veľký ples. Bolo potrebné zladiť menu a výkony umelcov. Zrazu do sály vtrhla skupina neznámych tvorov a onedlho priletel istý čarodejník v modrom rúchu, mávol prútikom a princezná sa vzniesla a potom zmizla a za ňou celá delegácia. Mário vbehol do haly, keď bolo po všetkom. Kráľ je zúfalý, no inštalatér ho uistil, že princeznú nájde a vráti. Tak sa začalo ďalšie Mario dobrodružstvo v Super Mario XP. Pomôžete hrdinovi prejsť všetkými skúškami a prekážkami. Zbierajte špeciálne huby, aby sa hrdina stal superhrdinom, skákajte na nepriateľov a posúvajte hrdinu k cieľu v hre Super Mario XP.
