La próxima aventura de Mario en Mario Yggdrasil se basa en los temas de la mitología alemana-escandinava. El mundo está amenazado por el eterno invierno M para evitar que su enfoque de Mario debe pasar por todos los niveles y llegar al árbol sagrado de Iggdrasil, que es el centro del universo. El mundo de Mario en este juego se transformará un poco, pero el principio del juego no cambiará. El fontanero tendrá que superar las plataformas, encontrar una manzana roja que lo convierta en un superhéroe. En las plataformas del héroe, tanto las trampas peligrosas como los viejos conocidos están esperando a los héroes de los secuaces de Bowzer. Están allí, para evitar que el héroe logre el objetivo en Mario Yggdrasil.
