Po pokonaniu Bowsera i uratowaniu Brooklynu Mario staje przed nowym zagrożeniem: złowrogim sojuszem Wario i Bowsera Jr. Teraz, wraz z przyjaciółmi i Yoshim u boku, musi powstrzymać ich plany podboju świata.
Mario, hydraulik z Brooklynu, wraz z księżniczką Peach i humanoidem Toadem wyrusza w podróż pełną przygód, by ocalić świat przed ziejącym ogniem żółwiem Bowserem.