Mario Yggdrasilen Marioren hurrengo abentura alemaniar-eskandinaviako mitologiaren gaietan oinarritzen da. Mundua betiko neguko m neguan mehatxatuta dago Marioren ikuspegia maila guztietatik igaro behar izatea eta Iggdrasil zuhaitz sakratura iritsi behar da, unibertsoaren erdigunea da. Joko honetan Marioren mundua apur bat eraldatuko da, baina jokoaren printzipioa ez da aldatuko. Iturginak plataformak gainditu beharko ditu, super heroi bihurtuko duen sagar gorria aurkituko du. Heroiaren plataformetan, tranpa arriskutsuak eta ezagun zaharrak Bowzerren minionien heroien zain daude. Bertan daude, heroiak Mario Yggdrasil-en helburua lortzea ekiditeko.
