Η επόμενη περιπέτεια του Mario στο Mario Yggdrasil βασίζεται στα θέματα της γερμανικής-σκανδαλιστικής μυθολογίας. Ο κόσμος απειλείται από τον αιώνιο χειμώνα M για να αποτρέψει την προσέγγισή του στο Mario θα πρέπει να περάσει από όλα τα επίπεδα και να φτάσει στο ιερό δέντρο του Iggdrasil, το οποίο είναι το κέντρο του σύμπαντος. Ο κόσμος του Mario σε αυτό το παιχνίδι θα είναι λίγο μετασχηματισμένος, αλλά η αρχή του παιχνιδιού δεν θα αλλάξει. Ο υδραυλικός θα πρέπει να ξεπεράσει τις πλατφόρμες, να βρει ένα κόκκινο μήλο που θα τον κάνει σούπερ ήρωα. Στις πλατφόρμες του ήρωα, και οι δύο επικίνδυνες παγίδες και οι παλιοί γνωστοί περιμένουν τους ήρωες των Minions του Bowzer. Είναι εκεί ακριβώς, προκειμένου να αποφευχθεί ο ήρωας να επιτύχει το στόχο στο Mario Yggdrasil.
