Una strega malvagia ha sostituito l'eloquenza di Princess Peach con esplosivi! Mario e Luigi devono ancora una volta salvarla, ma questa volta fanno affidamento sull'aiuto di Bowser, loro acerrimo nemico. Mario e Luigi devono imparare nuove mosse e unire i propri poteri per respingere i nemici e avvicinarsi al castello della strega. Guidate questa improbabile banda attraverso un mare di minigiochi come Border Jump e Mystery Carts. Combinate i poteri di Mario e Luigi per mettere in atto mosse speciali di coppia. Immergetevi in questo mondo luminoso, in stile cartone animato e umoristico, completo della musica di grande successo presente nei precedenti giochi di Mario.