राजकुमारी पीच, अपने पिता, मशरूम साम्राज्य के राजा के साथ, सिंहासन कक्ष में थे, भविष्य की बड़ी गेंद की योजना बना रहे थे। मेनू और कलाकारों के प्रदर्शन का समन्वय करना आवश्यक था। अचानक, अज्ञात प्राणियों का एक समूह हॉल में घुस गया, और जल्द ही एक नीली बागे में एक निश्चित जादूगर उड़ गया, उसने अपनी छड़ी लहराई और राजकुमारी ऊपर उड़ गई, और फिर गायब हो गई, उसके बाद पूरे प्रतिनिधिमंडल ने। खत्म होने पर मारियो हॉल में भाग गया। राजा हताश था, लेकिन प्लंबर ने उसे आश्वासन दिया कि वह राजकुमारी को खोज कर वापस कर देगा। इस प्रकार सुपर मारियो XP में एक और मारियो साहसिक कार्य शुरू हुआ। आप नायक को सभी परीक्षणों और बाधाओं को पार करने में मदद करेंगे। नायक को सुपर हीरो बनाने के लिए विशेष मशरूम इकट्ठा करें, दुश्मनों पर कूदें और नायक को सुपर मारियो XP में लक्ष्य की ओर ले जाएं।
