Další dobrodružství Mario v Mario Yggdrasilu je založeno na tématech německé skandinávské mytologie. Svět je ohrožen věčnou zimou M, aby zabránil jeho přístupu k Mario, by měl projít všemi úrovními a dostat se k posvátnému stromu Iggdrasilu, který je středem vesmíru. Svět Mario v této hře bude trochu transformován, ale princip hry se nezmění. Instalatér bude muset překonat platformy, najít červené jablko, které z něj učiní super hrdinu. Na platformách hrdiny čekají na hrdiny Bowzerových přisluhovačů jak nebezpečné pasti, tak staré známé. Jsou přímo tam, aby zabránili hrdinovi dosáhnout cíle v Mario Yggdrasilu.