La prochaine aventure de Mario dans Mario Yggdrasil est basée sur les sujets de la mythologie allemande-scandinave. Le monde est menacé par l'hiver éternel M pour empêcher son approche de Mario de passer par tous les niveaux et se rendre à l'arbre sacré d'Iggdrasil, qui est le centre de l'univers. Le monde de Mario dans ce jeu sera un peu transformé, mais le principe du jeu ne changera pas. Le plombier devra surmonter les plates-formes, trouver une pomme rouge qui fera de lui un super héros. Sur les plateformes du héros, les pièges dangereux et les anciennes connaissances attendent les héros des serviteurs de Bowzer. Ils sont là, afin d'empêcher le héros d'atteindre l'objectif dans Mario Yggdrasil.
