Księżniczka Peach została ponownie porwana i tylko Mario może ją uratować ze szponów Bowsera! Tym razem podły złoczyńca postanowił urządzić wystawne wesele, aby na zawsze związać się z Peach.
Mario nie zmierzy się z Bowserem sam. Zaprzyjaźnia się z Cappym, tajemniczą postacią z krainy kapeluszy, która przybiera postać słynnej czerwonej czapki Mario. Dzięki niemu Mario będzie mógł zamaskować wrogów, w tym gumbo i piły łańcuchowe, a także taksówki, a nawet tyranozaura!
W nowej przygodzie Mario odkryje nowe krainy na latającym statku Odyssey. Odwiedź niesamowite miejsca, w tym metropolię New Donk z wieloma drapaczami chmur. Poznaj znajomych i wrogów, uratuj księżniczkę Peach i pokrzyżuj przebiegłe ślubne plany Bowsera.
