Nästa äventyr av Mario i Mario Yggdrasil är baserat på ämnen av tysk-scandinavisk mytologi. Världen hotas av den eviga vintern M för att förhindra att dess inställning till Mario bör gå igenom alla nivåer och komma till det heliga trädet i IgGdrasil, som är universums centrum. Marios värld i detta spel kommer att vara lite omvandlad, men spelets princip kommer inte att förändras. Rörmokaren måste övervinna plattformarna, hitta ett rött äpple som gör honom till en superhjälte. På hjältens plattformar väntar både farliga fällor och gamla bekanta på hjältarna i Bowzers minions. De är precis där för att förhindra att hjälten ska uppnå målet i Mario Yggdrasil.
