A Princesa Peach, junto com seu pai, o Rei do Reino do Cogumelo, estavam na sala do trono, planejando o futuro grande baile. Era preciso coordenar o cardápio e as apresentações dos artistas. De repente, um grupo de criaturas desconhecidas irrompeu no salão, e logo um certo bruxo de túnica azul entrou voando, ele acenou com a varinha e a princesa disparou, e então desapareceu, seguida por toda a delegação. Mario correu para o corredor quando tudo acabou. O rei está desesperado, mas o encanador garantiu que encontraria e devolveria a princesa. Assim começou mais uma aventura Mario em Super Mario XP. Você ajudará o herói a passar em todos os testes e obstáculos. Colete cogumelos especiais para fazer o herói se tornar um super-herói, pule sobre os inimigos e mova o herói em direção ao objetivo em Super Mario XP.