Uma bruxa má substituiu discurso justo da Princesa Peach com explosivos! Mario e Luigi devem novamente chegar a seu resgate, mas desta vez eles empregam a ajuda de Bowser, seu inimigo jurado. Mario e Luigi têm de aprender novos movimentos e combinar poderes para lutar contra os inimigos e se aproximarem castelo da bruxa. Guia este bando pouco provável através de uma abundância de minigames, como Border Jump e Carrinhos de Mistério. Combine os poderes de Mario e Luigi para retirar movimentos especiais tag-team. Mergulhe neste mundo brilhante, desenho animado, e bem-humorado, com música hit destaque em jogos anteriores de Mario.