Έχοντας απαγάγει την πριγκίπισσα Peach, ο Bowser φοράει το γαμπριάτικο κοστούμι του και ετοιμάζεται να την παντρευτεί , μην το επιτρέψεις! Οδηγώντας το εξελιγμένο αερόπλοιο Odyssey, ο Mario ταξιδεύει από την μια άκρη της Γης στην άλλη, σε πυκνές ζούγκλες, μεξικάνικες οάσεις και στην «τσιμεντένια ζούγκλα» της Νέας Υόρκης!
