Ang susunod na pakikipagsapalaran ni Mario sa Mario Yggdrasil ay batay sa mga paksa ng mitolohiya ng Aleman-Scandinavian. Ang mundo ay pinagbantaan ng walang hanggang taglamig m upang maiwasan ang diskarte nito sa Mario ay dapat dumaan sa lahat ng mga antas at makarating sa sagradong puno ng IgGdrasil, na siyang sentro ng uniberso. Ang mundo ng Mario sa larong ito ay magiging isang maliit na pagbabago, ngunit ang prinsipyo ng laro ay hindi magbabago. Ang tubero ay kailangang pagtagumpayan ang mga platform, maghanap ng isang pulang mansanas na gagawing isang sobrang bayani. Sa mga platform ng bayani, ang parehong mapanganib na mga traps at mga dating kakilala ay naghihintay para sa mga bayani ng mga minions ng Bowzer. Nariyan sila, upang maiwasan ang bayani na makamit ang layunin sa Mario Yggdrasil.