Η πριγκίπισσα Peach, μαζί με τον πατέρα της, τον Βασιλιά του Μανιταριού, ήταν στην αίθουσα του θρόνου, σχεδιάζοντας τη μελλοντική μεγάλη μπάλα. Ήταν απαραίτητος ο συντονισμός του μενού και των παραστάσεων των καλλιτεχνών. Ξαφνικά, μια ομάδα άγνωστων πλασμάτων εισέβαλε στην αίθουσα, και σύντομα ένας μάγος με μια μπλε ρόμπα πέταξε μέσα, κούνησε το ραβδί του και η πριγκίπισσα ανέβηκε στα ύψη και μετά εξαφανίστηκε, ακολουθούμενη από ολόκληρη την αντιπροσωπεία. Ο Μάριο έτρεξε στην αίθουσα όταν τελείωσε. Ο βασιλιάς είναι απελπισμένος, αλλά ο υδραυλικός τον διαβεβαίωσε ότι θα βρει και θα επέστρεφε την πριγκίπισσα. Έτσι ξεκίνησε μια άλλη περιπέτεια Mario στο Super Mario XP. Θα βοηθήσετε τον ήρωα να περάσει όλες τις δοκιμασίες και τα εμπόδια. Συλλέξτε ειδικά μανιτάρια για να κάνετε τον ήρωα να γίνει σούπερ ήρωας, πηδήξτε τους εχθρούς και μετακινήστε τον ήρωα προς τον στόχο στο Super Mario XP.