Tudo começa com o roubo de um carregamento de moedas. Mario e Luigi agora estão em uma vida um pouco mais pesada, A princesa Peach é sequestrada pelo antigo dono das moedas, que as quer de volta.

Agora os irmãos Luigi e Mario vão ter que lutar contra vilões e uma turminha da pesada [sic] para recuperar a princesa, veja o trailler do New Mario Bros.