Kolejna przygoda Mario w Mario Yggdrasil opiera się na tematach mitologii niemiecko-scandinavian. Światowi grożą wieczna zima M, aby zapobiec jego podejściu do Mario powinno przejść przez wszystkie poziomy i dotrzeć do świętego drzewa Iggdrasil, które jest centrum wszechświata. Świat Mario w tej grze będzie nieco przekształcony, ale zasada gry się nie zmieni. Hydraulik będzie musiał pokonać platformy, znaleźć czerwone jabłko, które uczyni go superbohaterem. Na platformach bohatera zarówno niebezpieczne pułapki, jak i starzy znajomi czekają na bohaterów stworów Bowzera. Są tam, aby uniemożliwić bohatera osiągnął cel w Mario Yggdrasil.
