Prinsessa Peach ja hänen isänsä, sienivaltakunnan kuningas, olivat valtaistuinhuoneessa suunnittelemassa tulevaa suurta palloa. Oli tarpeen koordinoida menu ja taiteilijoiden esitykset. Yhtäkkiä saliin tunkeutui joukko tuntemattomia olentoja, ja pian sisään lensi tietty velho sinisessä viittassa, hän heilutti sauvaansa ja prinsessa nousi ylös ja katosi sitten koko valtuuskunnan seurassa. Mario juoksi eteiseen, kun se oli ohi. Kuningas on epätoivoinen, mutta putkimies vakuutti hänelle, että hän löytäisi ja palauttaisi prinsessan. Tästä alkoi toinen Mario-seikkailu Super Mario XP:ssä. Autat sankaria läpäisemään kaikki testit ja esteet. Kerää erityisiä sieniä, jotta sankarista tulee supersankari, hyppää vihollisten kimppuun ja siirrä sankari kohti maalia Super Mario XP:ssä.