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.
Najbardziej odlotowi bohaterowie książek dla dzieci powracają do kin z nowymi przygodami. Zagadka detektywistyczna, pojedynki na Dzikim Zachodzie i podróże w kosmos to dopiero początek!
Odważna Karaya marzy o tym, aby zostać pierwszą dziewczyną - posłem. W męskim przebraniu staje do wyścigu i robi wszystko, by ocalić imperium przed zagładą oraz spełnić swoje marzenia.