Princesa Breskev je bila skupaj s svojim očetom, kraljem kraljestva gob, v prestolni sobi in načrtovala prihodnji veliki ples. Treba je bilo uskladiti meni in nastope umetnikov. Nenadoma je v dvorano vdrla skupina neznanih bitij in kmalu je vanjo priletel nek čarovnik v modri obleki, zamahnil je s palico in princesa se je dvignila, nato pa izginila, za njim pa celotna delegacija. Mario je stekel v dvorano, ko je bilo konec. Kralj je obupan, a vodovodar mu je zagotovil, da bo princeso našel in vrnil. Tako se je začela še ena Mariova pustolovščina v Super Mario XP. Junaku boste pomagali prestati vse preizkušnje in ovire. Zbirajte posebne gobe, da bo junak postal super junak, skačite na sovražnike in premaknite junaka proti cilju v igri Super Mario XP.