Næsta ævintýri Mario í Mario Yggdrasil er byggt á viðfangsefnum þýsk-scandinavískrar goðafræði. Heiminum er ógnað af eilífum vetri M til að koma í veg fyrir nálgun hans á Mario ætti að fara í gegnum öll stig og komast að hinu heilaga tré Iggdrasil, sem er miðstöð alheimsins. Heimur Mario í þessum leik verður svolítið umbreyttur, en meginreglan um leikinn mun ekki breytast. Pípulagningamaðurinn verður að vinna bug á pöllunum, finna rautt epli sem gerir hann að ofurhetju. Á vettvangi hetjunnar bíða bæði hættulegar gildrur og gamlir kunningjar eftir hetjum minions Bowzer. Þeir eru þarna, til að koma í veg fyrir að hetjan nái markmiðinu í Mario Yggdrasil.
