Mario Yggdrasil'deki Mario'nun bir sonraki macerası, Alman-Skandinav mitolojisinin konularına dayanıyor. Dünya, Mario'ya yaklaşımının her seviyeden geçmesi ve evrenin merkezi olan Iggdrasil'in kutsal ağacına gitmesi için Ebedi Kış M tarafından tehdit ediliyor. Bu oyunda Mario dünyası biraz dönüştürülecek, ancak oyunun ilkesi değişmeyecek. Tesisatçı platformların üstesinden gelmek, onu süper bir kahraman yapacak kırmızı bir elma bulmak zorunda kalacak. Kahramanın platformlarında, hem tehlikeli tuzaklar hem de eski tanıdıklar Bowzer'in kölelerinin kahramanlarını bekliyor. Kahramanın Mario Yggdrasil'de hedefe ulaşmasını önlemek için oradalar.
