Kootie Pie vole Mama Fireplant de Dome City pour la garder au chaud dans son palais de glace. Mario et sa compagnie se précipitent pour récupérer la plante du feu avant que les habitants de Dome City ne gèlent.

Mario essaie d'améliorer la vie des gens des cavernes en inventant la roue pour eux, ce qui entraîne des voitures et beaucoup trop de problèmes de circulation. Les gens des cavernes maintenant en colère expulsent les frères Mario de la ville juste avant que le roi Koopa ne lance une attaque.

Mario et sa compagnie visitent le cirque de King Koopa, Big Mouth et Kootie Pie, où ils découvrent que le public va devenir le prochain repas de dinosaures affamés.

Mario, Luigi et la princesse sont capturés par un Magikoopa nommé Wizenheimer. C'est à Yoshi et Oogtar d'entrer dans sa maison hantée pour les sauver.

Mario apporte Noël à Dome City pour encourager les gens des cavernes à agir plus gentiment les uns envers les autres. Quand Oogtar essaie de mettre la main sur les meilleurs cadeaux, cependant, il finit par se faire prendre par le roi Koopa qui vole présent. C'est à Mario de sauver Noël pour Dome City.

King Koopa se lance dans la restauration rapide et sa nourriture est un succès auprès de tout le monde à Dome City, à l'exception de la princesse. Mais personne ne sait que Koopa s'est faufilé dans un effet secondaire pour ceux qui mangent ses sandwichs Egg Scoopa Koopa, les transformant en Chickadactyls. Seuls Mario et la princesse restent inchangés, c'est donc à eux d'arrêter Koopa.

Après que Mario et Luigi lui crient dessus, Yoshi s'enfuit. Il rencontre ensuite les Dino Riders, qui envisagent de capturer les Mario Brothers pour obtenir des pièces d'or du roi Koopa.

Mario invente le téléphone pour les gens des cavernes. Il le regrette vite, cependant, quand lui et Luigi doivent continuer à protéger les gens des cavernes, qui passent tout leur temps à parler au téléphone

Luigi enseigne aux gens des cavernes comment cultiver et cultiver leur propre nourriture avant l'hiver prochain. Mais quand les récoltes sont volées par Cheatsy, c'est à Mario, Luigi et Yoshi de les récupérer.

King Koopa présente Dinosaur Land à la télévision et plante un Magikoopa à l'intérieur de chaque plateau pour hypnotiser les téléspectateurs.

Lors d'un match de football avec les gens des cavernes, Luigi est transformé en œuf par un Magikoopa. Lorsque Bully et Cheatsy le ramènent à Neon Castle, Mario et Yoshi doivent jouer un match de football contre les Koopalings pour le récupérer.

Malgré les objections du roi Koopa, le hip-hop va à l'école de Princess Toadstool et cause des problèmes.

Luigi raconte à Yoshi la première aventure de Mario Brothers et de Princess Toadstool à Dinosaur Land.