Auta Marioa pääsemään peliin Mario Yggdrasil Iggdrasil -puuhun. Siten sankari pelastaa sienimaailmansa iankaikkisesta talvesta, ja se on jo matkalla. Bowzerin palvelijat yrittävät estää Mariea, mutta hänellä on omat tapansa tarkistaa - hyppää ylhäältä Mario Yggdrasilissa.