Mario järgmine seiklus Mario Yggdrasil põhineb Saksa-Scandinavia mütoloogia subjektidel. Maailma ähvardab igavene talv M, et takistada selle lähenemist Mariole peaks läbima kõik tasandid ja jõudma Iggdrasili pühale puule, mis on universumi keskpunkt. Mario maailm selles mängus muutub pisut ümber, kuid mängu põhimõte ei muutu. Torumees peab platvormidest üle saama, leidma punase õuna, mis teeb temast superkangelase. Kangelase platvormidel ootavad Bowzeri käsilaste kangelasi nii ohtlikud püünised kui ka vanad tuttavad. Nad on seal, et vältida kangelase eesmärki Mario Yggdrasil.
