Prinses Peach was saam met haar pa, die Koning van die Sampioen-koninkryk, in die troonkamer en beplan die toekomstige groot bal. Dit was nodig om die spyskaart en die optredes van die kunstenaars te koördineer. Skielik het 'n groep onbekende wesens die saal binnegebars, en gou het 'n sekere towenaar in 'n blou kleed ingevlieg, hy het sy towerstaf geswaai en die prinses het opgestyg, en toe verdwyn, gevolg deur die hele afvaardiging. Mario het die saal ingehardloop toe dit verby was. Die koning is desperaat, maar die loodgieter het hom verseker dat hy die prinses sou vind en terugbesorg. So het nog 'n Mario-avontuur in Super Mario XP begin. Jy sal die held help om alle toetse en struikelblokke te slaag. Versamel spesiale sampioene om die held 'n superheld te maak, spring op vyande en beweeg die held na die doel in Super Mario XP.