Prințesa Peach, împreună cu tatăl ei, Regele Regatului Ciuperci, se aflau în sala tronului, plănuind viitorul bal mare. A fost necesar să se coordoneze meniul și spectacolele artiștilor. Dintr-o dată, un grup de creaturi necunoscute a izbucnit în hol și, în scurt timp, un anume vrăjitor într-o haină albastră a zburat, și-a fluturat bagheta și prințesa s-a ridicat, apoi a dispărut, urmată de întreaga delegație. Mario a fugit în hol când s-a terminat. Regele este disperat, dar instalatorul l-a asigurat că o va găsi și o va întoarce pe prințesă. Astfel a început o altă aventură Mario în Super Mario XP. Vei ajuta eroul să treacă toate testele și obstacolele. Colectați ciuperci speciale pentru a face eroul să devină un super-erou, săriți asupra inamicilor și mutați-l către obiectiv în Super Mario XP.
