Det næste eventyr af Mario i Mario Yggdrasil er baseret på emnerne i tysk-scandinavisk mytologi. Verden trues af den evige vinter m for at forhindre, at dens tilgang til Mario skulle gennemgå alle niveauer og komme til det hellige træ i Iggdrasil, som er universets centrum. World of Mario i dette spil vil være lidt transformeret, men princippet om spillet vil ikke ændre sig. Blikkenslageren bliver nødt til at overvinde platformene, finde et rødt æble, der vil gøre ham til en superhelt. På heltens platforme venter både farlige fælder og gamle bekendte på heltene på Bowzers minions. De er lige der for at forhindre helten til at nå målet i Mario Yggdrasil.
