A história do desenho começa quando Mario e Luigi são sugados pelo ralo de um banheiro enquanto estavam trabalhando indo parar no Reino do Cogumelo onde se tornam amigos da Princesa Toadstool e Toad ao mesmo tempo que a ajudam a lutar contra Rei Koopa e seu exército.
Nesta série, o Rei Koopa já conquistou o reino da Princesa Toadstool, portanto a turma do Mario luta a cada episódio para conseguir o reino de volta e deter os planos do Koopa de ameaçar pessoas e dominar outros reinos.
4 de setembro de 1989 - 1º de dezembro de 1991
65 Episódios: 52 (Mario) / 13 (The Legend of Zelda)