A seguinte aventura de Mario en Mario Yggdrasil baséase nos temas da mitoloxía alemá-escandinava. O mundo está ameazado polo eterno inverno M para evitar que o seu enfoque de Mario debería pasar por todos os niveis e chegar á árbore sagrada de Iggdrasil, que é o centro do universo. O mundo de Mario neste xogo estará un pouco transformado, pero o principio do xogo non cambiará. O fontaneiro terá que superar as plataformas, atopar unha mazá vermella que o converterá nun superheroe. Nas plataformas do heroe, tanto as trampas perigosas como os vellos coñecidos están á espera dos heroes dos esbirros de Bowzer. Están alí, para evitar que o heroe alcance o obxectivo en Mario Yggdrasil.
