Prenses Peach, Mantar Krallığı'nın Kralı olan babasıyla birlikte taht odasındaydı ve gelecekteki büyük baloyu planlıyorlardı. Menüyü ve sanatçıların performanslarını koordine etmek gerekiyordu. Aniden, bir grup bilinmeyen yaratık salona fırladı ve kısa süre sonra mavi cüppeli belirli bir büyücü içeri girdi, asasını salladı ve prenses yükseldi ve ardından tüm delegasyonla birlikte ortadan kayboldu. Mario bittiğinde salona koştu. Kral çaresizdir, ancak tesisatçı ona prensesi bulup geri vereceğine dair güvence verir. Böylece Super Mario XP'de başka bir Mario macerası başlamış oldu. Kahramanın tüm testleri ve engelleri geçmesine yardımcı olacaksınız. Super Mario XP'de kahramanın süper kahraman olmasını sağlamak için özel mantarlar toplayın, düşmanların üzerine atlayın ve kahramanı hedefe doğru hareket ettirin.
