Si Princess Peach, kasama ang kanyang ama, ang Hari ng Mushroom Kingdom, ay nasa silid ng trono, na nagpaplano ng hinaharap na malaking bola. Kinakailangan na i-coordinate ang menu at ang mga pagtatanghal ng mga artista. Biglang pumasok sa bulwagan ang isang grupo ng mga hindi kilalang nilalang, at maya-maya ay lumipad ang isang wizard na naka-asul na roba, iwinagayway niya ang kanyang wand at ang prinsesa ay pumailanglang, at pagkatapos ay nawala, na sinundan ng buong delegasyon. Tumakbo si Mario sa bulwagan nang matapos ito. Desperado na ang hari, ngunit tiniyak sa kanya ng tubero na mahahanap niya at ibabalik ang prinsesa. Kaya nagsimula ang isa pang Mario adventure sa Super Mario XP. Ikaw ay makakatulong sa mga bayani upang pumasa sa lahat ng mga pagsubok at obstacles. Kolektahin ang mga espesyal na mushroom para maging isang super hero ang bayani, tumalon sa mga kaaway at ilipat ang bayani patungo sa layunin sa Super Mario XP.
