Принцезата Пич, заедно со нејзиниот татко, кралот на кралството печурки, беа во собата на тронот, планирајќи ја идната голема топка. Беше неопходно да се координираат менито и настапите на уметниците. Одеднаш, група непознати суштества упаднаа во салата, а набргу влета извесен волшебник во сина наметка, замавна со стапчето и принцезата се издигна, а потоа исчезна, по што следеше целата делегација. Марио истрча во салата кога заврши. Кралот е очаен, но водоинсталатерот го уверил дека ќе ја најде и ќе ја врати принцезата. Така започна уште една Марио авантура во Super Mario XP. Ќе му помогнете на херојот да ги помине сите тестови и пречки. Соберете специјални печурки за да го направите херојот да стане супер херој, да скокнете врз непријателите и да го придвижите херојот кон целта во Super Mario XP.