Os irmãos ítalo-americanos Mario e Luigi começam um negócio de encanadores no Brooklyn. Após serem sugados por um tubo, Mario vai para o Reino Cogumelo, onde a Princesa Peach reina, enquanto Luigi vai para o Reino das Sombras, governado por Bowser. Bowser planeja casar com Peach e ameaça destruir o Reino Cogumelo. Mario encontra aliados, incluindo os Kongs, para deter Bowser. Após várias reviravoltas e batalhas, eles conseguem congelar Bowser, salvar os prisioneiros e derrotar seus inimigos. O castelo de Bowser é transportado para o Brooklyn, e Mario e Luigi se tornam heróis celebrados, vivendo no Reino Cogumelo.