Das nächste Abenteuer von Mario in Mario Yggdrasil basiert auf den Themen der deutsch-scandinavischen Mythologie. Die Welt wird vom ewigen Winter bedroht, um zu verhindern, dass ihre Herangehensweise an Mario durch alle Ebenen gehen und zum heiligen Baum von Iggdrasil, dem Zentrum des Universums, gelangen sollte. Die Welt von Mario in diesem Spiel wird ein wenig verändert sein, aber das Prinzip des Spiels wird sich nicht ändern. Der Klempner muss die Plattformen überwinden und einen roten Apfel finden, der ihn zu einem Superhelden machen wird. Auf den Plattformen des Helden warten sowohl gefährliche Fallen als auch alte Bekannte auf die Helden von Bowzers Schergen. Sie sind genau dort, um zu verhindern, dass der Held das Ziel in Mario Yggdrasil erreicht.