Koopling Wendy is super cold and hates it. An evil plot ensues to steal Mama Fireplant to warm things up. Mario, Luigi, Yoshi and the Princess go on a journey to rescue the stolen plant.
Mario and the crew enter into the enchanted forest. They then are held as prisoners in a haunted house. Oogtar and Yoshi then try to rescue Mario, Luigi and the Princess.
King Koopa opens a fast food restaurant in Dome City which is attracting the cave people, Mario, Luigi and Yoshi to try Egg Scoopa Koopas, Coconut shakes and Fries.
Ugtar and the cave people are arguing all of the time. To make everyone get along, Mario leads them into a holiday festivity. King Koopa is up to his old tricks to ruin the day and steal the presents.
Luigi teaches the cave people on farming which Cheatsy orders gophers to steal the crops and replaces with Piranha plants, Mario, Luigi and Yoshi would have to get the crops back.
While Mario teaches the cave people how to play football, Luigi got turned into an egg by a Magikoopa which gives Cheatsy and Bully an idea that involves Mario & Yoshi playing football against Cheatsy and Bully's team.
The Princess acts as teacher to Ugtar, Yoshi, and mushroom kingdom. The Kooplings then decide to cause trouble around the school for an interesting day of learning.