Принцеса Пийч, заедно с баща си, краля на кралството на гъбите, бяха в тронната зала и планираха бъдещия голям бал. Наложи се съгласуване на менюто и изявите на артистите. Изведнъж група непознати същества нахлуха в залата и скоро някакъв магьосник в синя роба влетя, той махна с пръчката си и принцесата се издигна и след това изчезна, последвана от цялата делегация. Марио изтича в залата, когато всичко свърши. Кралят е отчаян, но водопроводчикът го уверява, че ще намери и върне принцесата. Така започна още едно приключение на Марио в Super Mario XP. Ще помогнете на героя да премине всички тестове и препятствия. Събирайте специални гъби, за да превърнете героя в супер герой, скачайте върху врагове и движете героя към целта в Super Mario XP.