La Princesa Peach, junto con su padre, el Rey del Reino Champiñón, estaban en la sala del trono, planeando el futuro gran baile. Era necesario coordinar el menú y las actuaciones de los artistas. De repente, un grupo de criaturas desconocidas irrumpió en el salón, y pronto cierto mago con una túnica azul voló, agitó su varita y la princesa se elevó, y luego desapareció, seguida por toda la delegación. Mario corrió hacia el pasillo cuando terminó. El rey está desesperado, pero el plomero le aseguró que encontraría y devolvería a la princesa. Así comenzó otra aventura de Mario en Super Mario XP. Ayudarás al héroe a superar todas las pruebas y obstáculos. Recoge hongos especiales para convertir al héroe en un superhéroe, salta sobre los enemigos y mueve al héroe hacia la meta en Super Mario XP.