เจ้าหญิงพีชพร้อมกับพ่อของเธอ ราชาแห่งอาณาจักรเห็ด อยู่ในห้องบัลลังก์เพื่อวางแผนงานบอลใหญ่ในอนาคต จำเป็นต้องประสานงานเมนูและการแสดงของศิลปิน ทันใดนั้น สิ่งมีชีวิตที่ไม่รู้จักกลุ่มหนึ่งพุ่งเข้ามาในห้องโถง และในไม่ช้าก็มีพ่อมดคนหนึ่งในเสื้อคลุมสีน้ำเงินบินเข้ามา เขาโบกไม้กายสิทธิ์และเจ้าหญิงก็ลอยขึ้น แล้วก็หายไป ตามด้วยคณะผู้แทนทั้งหมด มาริโอวิ่งเข้าไปในห้องโถงเมื่อมันจบลง กษัตริย์หมดหวัง แต่ช่างประปายืนยันว่าเขาจะตามหาเจ้าหญิงและส่งคืนให้ จึงเริ่มการผจญภัยของมาริโออีกครั้งใน Super Mario XP คุณจะช่วยให้ฮีโร่ผ่านการทดสอบและอุปสรรคทั้งหมด รวบรวมเห็ดพิเศษเพื่อทำให้ฮีโร่กลายเป็นซูเปอร์ฮีโร่ กระโดดข้ามศัตรู และเคลื่อนฮีโร่ไปสู่เป้าหมายใน Super Mario XP