Princess Peach, pamoja na baba yake, Mfalme wa Ufalme wa Uyoga, walikuwa kwenye chumba cha enzi, wakipanga mpira mkubwa wa baadaye. Ilihitajika kuratibu menyu na maonyesho ya wasanii. Ghafla, kundi la viumbe wasiojulikana waliingia ndani ya ukumbi, na mara mchawi fulani aliyevaa vazi la bluu akaruka ndani, akapiga fimbo yake na binti mfalme alipanda juu, kisha akatoweka, akifuatiwa na wajumbe wote. Mario alikimbia ndani ya ukumbi ulipoisha. Mfalme amekata tamaa, lakini fundi alimhakikishia kwamba atampata na kumrudisha binti mfalme. Hivyo ilianza mwingine adventure Mario katika Super Mario XP. Utasaidia shujaa kupita vipimo na vikwazo vyote. Kusanya uyoga maalum ili kumfanya shujaa kuwa shujaa bora, kuruka juu ya maadui na usonge shujaa kuelekea lengo katika Super Mario XP.
