Prinsesse Peach, sammen med sin far, kongen av soppriket, var i tronsalen og planla den fremtidige store ball. Det var nødvendig å koordinere menyen og opptredenene til artistene. Plutselig brast en gruppe ukjente skapninger inn i salen, og snart fløy en viss trollmann i blå kappe inn, han viftet med tryllestaven og prinsessen steg opp, og forsvant så, fulgt av hele delegasjonen. Mario løp inn i hallen da det var over. Kongen er desperat, men rørleggeren forsikret ham om at han ville finne og returnere prinsessen. Dermed begynte nok et Mario-eventyr i Super Mario XP. Du vil hjelpe helten til å bestå alle tester og hindringer. Samle spesielle sopp for å få helten til å bli en superhelt, hopp på fiender og flytt helten mot målet i Super Mario XP.