Ďalšie dobrodružstvo Mario v Mario Yggdrasil je založené na predmetoch nemeckej scandinávskej mytológie. Svet je ohrozený večnou zimou M, aby sa zabránilo jej prístupu k Mario, mal by prejsť všetkými úrovňami a dostať sa k posvätnému stromu Iggdrasilu, ktorý je stredobodom vesmíru. Svet Mario v tejto hre sa trochu zmení, ale princíp hry sa nezmení. Inštalatér bude musieť prekonať platformy, nájsť červené jablko, vďaka ktorému sa stane super hrdinom. Na platformách hrdinov nebezpečné pasce a starí známi čakajú na hrdinov Bowzerových prisluhovačov. Sú tu, aby zabránili hrdinovi, aby dosiahol cieľ v Mario Yggdrasil.