La princesa Peach, juntament amb el seu pare, el rei del regne dels bolets, estaven a la sala del tron, planejant la futura gran bola. Calia coordinar el menú i les actuacions dels artistes. De sobte, un grup de criatures desconegudes va irrompre a la sala, i aviat va entrar un mag amb una túnica blava, va agitar la vareta i la princesa es va alçar, i després va desaparèixer, seguida per tota la delegació. En Mario va córrer cap al passadís quan va acabar. El rei està desesperat, però el lampista li va assegurar que trobaria i tornaria la princesa. Així va començar una altra aventura de Mario a Super Mario XP. Ajudaràs a l'heroi a superar totes les proves i obstacles. Recull bolets especials per convertir l'heroi en un superheroi, saltar sobre els enemics i moure l'heroi cap a la meta a Super Mario XP.