A série conta a história de Mario, Luigi e da Princesa Cogumelo que se passa no Mundo dos Dinossauros onde conhecem Yoshi, um filhote de dinossauro. Porém, Rei Koopa os persegue para esse mundo, causando-os muitos problemas. Desenho inspirado no jogo de SNES, Super Mario World, com os mesmos sons do jogo, mas para a tela da TV. No Brasil, o desenho foi conhecido como Super Mario Brothers.