Pengembaraan Mario yang akan datang di Mario Yggdrasil adalah berdasarkan subjek mitologi Jerman-Scandinavia. Dunia diancam oleh musim sejuk yang kekal untuk menghalang pendekatannya ke Mario harus melalui semua peringkat dan sampai ke pokok suci Iggdrasil, yang merupakan pusat alam semesta. Dunia Mario dalam permainan ini akan sedikit berubah, tetapi prinsip permainan tidak akan berubah. Tukang paip itu perlu mengatasi platform, mencari epal merah yang akan menjadikannya seorang pahlawan super. Pada platform wira, kedua -dua perangkap berbahaya dan kenalan lama sedang menunggu wira -wira Bowzer's Minions. Mereka berada di sana, untuk menghalang wira untuk mencapai matlamat dalam Mario Yggdrasil.