Prinses Peach was samen met haar vader, de koning van het Mushroom Kingdom, in de troonzaal om het toekomstige grote bal te plannen. Het was noodzakelijk om het menu en de optredens van de artiesten op elkaar af te stemmen. Plots stormde een groep onbekende wezens de hal binnen, en al snel vloog een zekere tovenaar in een blauw gewaad naar binnen, hij zwaaide met zijn toverstok en de prinses vloog omhoog en verdween toen, gevolgd door de hele delegatie. Mario rende de gang in toen het voorbij was. De koning is wanhopig, maar de loodgieter verzekerde hem dat hij de prinses zou vinden en terugbrengen. Zo begon een ander Mario-avontuur in Super Mario XP. Je helpt de held om alle tests en obstakels te doorstaan. Verzamel speciale paddenstoelen om van de held een superheld te maken, spring op vijanden en verplaats de held naar het doel in Super Mario XP.