Die volgende avontuur van Mario in Mario Yggdrasil is gebaseer op die onderwerpe van die Duits-Skandinawiese mitologie. Die wêreld word deur die Ewige Winter M bedreig om te voorkom dat sy benadering tot Mario deur alle vlakke gaan en na die heilige boom van Iggdrasil, wat die middelpunt van die heelal is, uitkom. Die wêreld van Mario in hierdie speletjie sal 'n bietjie getransformeer word, maar die beginsel van die spel sal nie verander nie. Die loodgieter sal die platforms moet oorkom, 'n rooi appel vind wat hom 'n superheld sal maak. Op die platforms van die held wag beide gevaarlike lokvalle en ou kennisse op die helde van Bowzer's Minions. Hulle is daar, om te voorkom dat die held die doel in Mario Yggdrasil bereik.