Enquanto Mario dormia devido ao vinho venenoso, um grupo de inimigos misteriosos e poderosos que se autodenominam "O Senado" assumiu o Reino dos Cogumelos. Mario é capaz de derrotar todos os seus membros através de muitos novos mundos e inimigos? Só o tempo irá dizer.
