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

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

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