Mario Yggdrasilin seuraava seikkailu perustuu saksalaisen skandinaavisen mytologian aiheisiin. Ikuinen talvi u uhkaa maailmaa sen lähestymistavan estämiseksi Marioon tulisi kulkea läpi kaikki tasot ja päästä Iggdrasilin pyhään puuhun, joka on maailmankaikkeuden keskipiste. Mario -maailma tässä pelissä on hiukan muuttunut, mutta pelin periaate ei muutu. Putkimiehen on voitettava alustot, löydettävä punainen omena, joka tekee hänestä supersankarin. Sankarin alustoilla sekä vaaralliset ansat että vanhat tuttavat odottavat Bowzerin minionien sankareita. He ovat oikeassa siellä, jotta sankari voidaan estää tavoitteen saavuttamiseksi Mario Yggdrasilissa.
