To warm up her Ice Palace, Kootie Pie Koopa kidnaps Mama Fireplant from Dome City. Because Mama provides the heat for the city, the Marios must rescue her from Kootie Pie before the cave people freeze.