Peach prinsessa, ásamt föður sínum, konungi svepparíkisins, voru í hásætisherberginu og skipulögðu stóra ballið í framtíðinni. Nauðsynlegt var að samræma matseðil og frammistöðu listamanna. Allt í einu ruddist hópur óþekktra skepna inn í salinn og fljótlega flaug inn ákveðinn galdramaður í bláum skikkju, hann veifaði sprotanum sínum og prinsessan rauk upp og hvarf svo, á eftir öllum sendinefndinni. Mario hljóp inn í salinn þegar því var lokið. Konungurinn er örvæntingarfullur, en pípulagningamaðurinn fullvissaði hann um að hann myndi finna og skila prinsessunni. Þannig hófst annað Mario ævintýri í Super Mario XP. Þú munt hjálpa hetjunni að standast öll próf og hindranir. Safnaðu sérstökum sveppum til að gera hetjuna að ofurhetju, hoppaðu á óvini og færðu hetjuna í átt að markmiðinu í Super Mario XP.
