A princesa Peach, xunto co seu pai, o Rei do Reino dos Cogomelos, estaban na sala do trono, planeando o futuro gran baile. Foi necesario coordinar o menú e as actuacións dos artistas. De súpeto, un grupo de criaturas descoñecidas irrompeu no salón, e pronto un certo mago cunha túnica azul entrou voando, acenou a súa variña e a princesa levantouse, e despois desapareceu, seguida de toda a delegación. Mario correu ao corredor cando acabou. O rei está desesperado, pero o fontaneiro aseguroulle que atoparía e devolvería á princesa. Así comezou outra aventura de Mario en Super Mario XP. Axudarás ao heroe a superar todas as probas e obstáculos. Recolle cogomelos especiais para que o heroe se converta nun superheroe, salta sobre os inimigos e move o heroe cara á meta en Super Mario XP.
