Det neste eventyret til Mario i Mario Yggdrasil er basert på emnene til tysk-skandinavisk mytologi. Verden er truet av den evige vinteren for å forhindre at den til Mario skal gå gjennom alle nivåer og komme til det hellige treet til Iggdrasil, som er sentrum av universet. World of Mario i dette spillet vil være litt transformert, men prinsippet i spillet vil ikke endre seg. Rørleggeren må overvinne plattformene, finne et rødt eple som vil gjøre ham til en superhelt. På heltenes plattformer venter både farlige feller og gamle bekjente på heltene fra Bowzers minions. De er der for å forhindre at helten skal oppnå målet i Mario Yggdrasil.
