Printsess Peach koos oma isa, seenekuningriigi kuningaga, olid troonisaalis ja kavandasid tulevast suurt balli. Oli vaja kooskõlastada menüü ja artistide esinemised. Järsku tungis saali grupp tundmatuid olendeid ja peagi lendas sisse üks sinises rüüs võlur, ta viipas võlukepiga ja printsess tõusis õhku ja kadus siis kogu delegatsiooniga. Mario jooksis saali, kui see oli läbi. Kuningas on meeleheitel, kuid torumees kinnitas talle, et leiab printsessi ja tagastab selle. Nii algas järjekordne Mario seiklus Super Mario XP-s. Aitate kangelasel läbida kõik testid ja takistused. Koguge spetsiaalseid seeni, et muuta kangelasest superkangelane, hüpata vaenlastele ja viia kangelane Super Mario XP-s eesmärgi poole.
