La serie centrada en Mario, Luigi y la Princesa Peach Toadstool, que ahora vive en Dinosaur Land con Yoshi, que aparecía en el programa como un dinosaurio infantil curioso con un gran apetito y fobias varias. King Koopa (Bowser) y los Koopalings también aparecían tras haber seguido a Mario, Luigi y a la Princesa Seta a Dinosauriolandia. Dinosaur Land esta habitado por los cavepeople, incluyendo un pre-adolescente niño cavernicola nombre Oogtar, en lugar del papel de Toad. Algunos episodios giraban en torno a Mario tratando de mostrar un invento moderno a los cavepeople para hacer su vida más fácil, mientras que los Koopas trataban de usarlo para el mal.