Kootie Pie steals Dome City's Mama Fireplant to keep her warm in her ice palace. Mario and company race to retreive Mama Fireplant before the residents of Dome City Freeze.
Songs: (Unknown artist) -- Kootie Pie Rap
Seeing the cave people struggling, Mario decides to reinvent the wheel to help the cave people traveling, which gives Kooky an idea to wreck Dome City.
Songs: Nintendo -- Motor City
Mario and company visit King Koopa, Bigmouth, and Kootie Pie's circus, where they discover the audience is about to become some hungry dinosaur's next meal!
Songs: Nintendo -- The Greatest Show in the World
Oogtar is lost, and Mario, Peach, Luigi and Yoshi are out looking for him. Oogtar gets himself in alot of trouble with the Wizard Wizenheimer, and also holds Mario, Luigi and Peach captive. Who can save him except Yoshi!
Songs: Nintendo -- Wizard
Koopa builds a new fast food restaurant in Dinosaur Land, King Scoopa Koopa. But what the Cave people don't know is its going to turn them into Dinosaurs. Luigi and Yoshi are already over the line, its up to Mario to save them all!
Songs: Nintendo -- Keep on Running
Mario brings Christmas to Dinosaur Land so that people would be more festive and friendly towards each other, but it backfires when Oogtar gets captured in Koopa's castle when he tries to get the best present.
Songs: Nintendo -- Rockin´ with the Sleighbells
When Luigi and Mario yell at Yoshi, he runs away. Then he meets the Dino Brothers, some bad boys who are planning to capture the Mario Bros in order to get some gold coins.
Songs: Nintendo -- Time to get Wild
Mario invents the telephone and it explodes with the Cave People. But he soon regrets it when he ends up having to save the Cave People from there doom!
Songs: Nintendo -- Listen to the Grapevine
Luigi teaches the cave people about farming and growing their own food before the coming winter. But when the crops are stolen by Cheatsy, it's up to Mario, Luigi and Yoshi to get them back.
Songs: Nintendo -- The Cheatsy´s Life
Koopa brings Television to Dome City. They may have thought that Koopa had turned a new leaf...but Koopa has put a Magikoopa in every Television set!
Songs: Nintendo -- Ready to Go
When Luigi is playing Football, he gets turned into an egg by Magikoopa, and then Mario and Yoshi have to go to Koopa castle and play a football game to save Luigi.
Songs: Nintendo -- Fight to the Finish
Hip and Hop (without Koopa's authority), decide to cause havoc at Princess Toadstalls school.
Songs: Nintendo -- Rockin´ the High School
Luigi tells Yoshi about the Mario Brothers and Princess Toadstool's first adventure in Dinosaur Land.
Songs: Nintendo -- Looking for You