Het volgende avontuur van Mario in Mario Yggdrasil is gebaseerd op de onderwerpen van de Duits-Scandinavische mythologie. De wereld wordt bedreigd door de Eeuwige Winter M om te voorkomen dat de benadering van Mario door alle niveaus moet gaan en naar de heilige boom van Iggdrasil, het centrum van het universum is. De wereld van Mario in dit spel zal een beetje getransformeerd zijn, maar het principe van het spel zal niet veranderen. De loodgieter zal de platforms moeten overwinnen, een rode appel moeten vinden die hem een superheld zal maken. Op de platforms van de held wachten zowel gevaarlijke vallen als oude kennissen op de helden van Bowzer's Minions. Ze zijn daar, om te voorkomen dat de held het doel in Mario Yggdrasil heeft bereikt.
