Принцесу Піч знову викрали, і тільки Маріо може вирвати її з чіпких лап Боузера! Цього разу підлий лиходій задумав влаштувати пишне весілля, щоб назавжди зв'язати себе подружніми путами з Піч.

Маріо не протистоятиме Боузеру сам. Він подружиться з Кеппі, загадковим персонажем з капелюшної країни, який набув форми знаменитої червоної кепки Маріо. За допомогою неї Маріо зможе закапелюшити ворогів, включно з гумбом і кусалкіним на ланцюгу, а також таксі й навіть тиранозавра!

У новій пригоді Маріо досліджуватиме нові царства на летючому кораблі «Одіссея». Відвідайте дивовижні місця, включно з мегаполісом Нью-Донком із численними хмарочосами. Зустріньтеся з добре знайомими друзями й ворогами, врятуйте принцесу Піч і зруйнуйте підступні весільні плани Боузера.