Księżniczka Peach wraz ze swoim ojcem, Królem Królestwa Grzybów, byli w sali tronowej, planując przyszły wielki bal. Trzeba było skoordynować menu i występy artystów. Nagle do sali wpadła grupa nieznanych stworzeń, a wkrótce wleciał pewien czarodziej w niebieskiej szacie, machnął różdżką i księżniczka wzniosła się w górę, a następnie zniknęła, a za nią cała delegacja. Mario wbiegł do sali, kiedy było po wszystkim. Król jest zdesperowany, ale hydraulik zapewnił go, że odnajdzie i zwróci księżniczkę. Tak rozpoczęła się kolejna przygoda Mario w Super Mario XP. Pomożesz bohaterowi przejść wszystkie testy i przeszkody. Zbieraj specjalne grzyby, aby bohater stał się superbohaterem, skacz na wrogów i przesuwaj bohatera w kierunku celu w Super Mario XP.