การผจญภัยครั้งต่อไปของมาริโอในมาริโอ Yggdrasil ขึ้นอยู่กับวิชาของตำนานเยอรมันสแกนดินาเวีย โลกถูกคุกคามโดยฤดูหนาวนิรันดร์เพื่อป้องกันไม่ให้เข้าใกล้มาริโอควรผ่านทุกระดับและไปยังต้นไม้ศักดิ์สิทธิ์ของ Iggdrasil ซึ่งเป็นศูนย์กลางของจักรวาล โลกของมาริโอในเกมนี้จะเปลี่ยนไปเล็กน้อย แต่หลักการของเกมจะไม่เปลี่ยนแปลง ช่างประปาจะต้องเอาชนะแพลตฟอร์มค้นหาแอปเปิ้ลสีแดงที่จะทำให้เขาเป็นซุปเปอร์ฮีโร่ บนแพลตฟอร์มของฮีโร่ทั้งกับดักอันตรายและคนรู้จักเก่ากำลังรอให้ฮีโร่ของ Minions ของ Bowzer พวกเขาอยู่ที่นั่นเพื่อป้องกันไม่ให้ฮีโร่บรรลุเป้าหมายใน Mario Yggdrasil
