L'histoire commence dans la maison de Mario. Un Toad vient annoncer à Mario que la princesse Peach est en danger. Malheureusement, Mario était en train de prendre sa douche et le Toad entre dans la salle de bains... Il sort, dégouté. Mario essaie de le réveiller, mais sans effet. Mario emmène Luigi pour aller au château. Bowser est aussi au château de Peach.