Auch Helden brauchen Erholung, das findet jedenfalls Toadsworth und lädt Mario, Luigi und Co. zu einer kleinen Spritztour auf seinen neuen Party-Luxusliner ein. Dabei hat er seine Rechnung leider ohne Bowser gemacht. Beleidigt, weil er auf dem Party-Cruiser unerwünscht ist, schmiedet er einen bösen Plan, um Mario und seinen Freunden die Reise zu verderben.

Auf sechs Spielbrettern gilt es nun für Mario, Luigi, Peach, Yoshi & Co., Bowsers tückische Pläne zu vereiteln und wieder tapfer um Sterne und Münzen zu kämpfen.