Принцесса Персик вместе со своим отцом королём Грибного королевства находились в тронном зале, составляя план будущего большого бала. Нужно было согласовать меню и выступления артистов. Неожиданно в зал ворвалась группа неизвестных существ, а вскоре прилетел некий волшебник в синем одеянии, он взмахнул своей палочкой и принцесса взмыла вверх, а затем исчезла, следом исчезла и вся делегация. Марио забежал в зал, когда всё закончилось. Король в отчаянии, но водопроводчик уверил его, что отыщет и вернёт принцессу. Так началось очередное приключение Марио в Super Mario XP. Вы поможете герою пройти все испытания и преграды. Собирайте специальные грибы, чтобы герой стал супер героем, прыгайте на врагов и двигайте героя к цели в Super Mario XP.
