Kootie Pie steals Dome City's Mama Fireplant to keep her warm in her Ice palace. Mario and company race to retrieve the fireplant before the residents of Dome City freeze.

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.