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

Марио не будет противостоять Боузеру в одиночку. Он подружится с Кеппи, загадочным персонажем из шляпной страны, который принял форму знаменитой красной кепки Марио. С ее помощью Марио сможет зашляпить врагов, включая гумб и кусалкиных на цепи, а также такси и даже тираннозавра!В новом приключении Марио будет исследовать новые царства на летучем корабле "Одиссея". Посетите удивительные места, включая мегаполис Нью-Донк с многочисленными небоскребами. Повстречайтесь с хорошо знакомыми друзьями и врагами, спасите принцессу Пич и сорвите коварные свадебные планы Боузера.