Принцеса Персик разом зі своїм батьком королем Грибного королівства перебували у тронному залі, становлячи план майбутнього великого балу. Потрібно було погодити меню та виступи артистів. Несподівано до зали увірвалася група невідомих істот, а незабаром прилетів якийсь чарівник у синьому одязі, він змахнув своєю паличкою і принцеса злетіла вгору, а потім зникла, потім зникла і вся делегація. Маріо забіг до зали, коли все закінчилося. Король у розпачі, але водопровідник запевнив його, що знайде і поверне принцесу. Так почалася чергова пригода Маріо у Super Mario XP. Ви допоможете герою пройти всі випробування та перепони. Збирайте спеціальні гриби, щоб герой став супер героєм, стрибайте на ворогів та рухайте героя до мети у Super Mario XP.