Putri Peach, sareng ramana, Raja Karajaan Jamur, aya di kamar tahta, ngarencanakeun bal gedé anu bakal datang. Ieu diperlukeun pikeun koordinat menu jeung pintonan seniman. Ujug-ujug, grup mahluk kanyahoan burst kana aula, sarta geura-giru wizard tangtu dina jubah biru flew di, anjeunna waved tongkat sarta putri soared up, lajeng ngiles, dituturkeun ku sakabéh delegasi. Mario lumpat ka aula nalika éta réngsé. Raja nekat, tapi tukang ledeng ngajamin yén anjeunna bakal mendakan sareng ngabalikeun putri. Kituna mimiti petualangan Mario sejen di Super Mario XP. Anjeun bakal ngabantosan pahlawan pikeun ngalangkungan sadaya tés sareng halangan. Kumpulkeun suung khusus pikeun ngajantenkeun pahlawan janten pahlawan super, luncat kana musuh sareng pindahkeun pahlawan ka tujuan dina Super Mario XP.
