To pierwsza sandboksowa gra, która pozwoli Mario na pełną eksplorację świata po raz pierwszy od wydania Super Mario 64 na Nintendo 64 oraz Super Mario Sunshine na Nintendo GameCube. W Super Mario Odyssey Mario wyskakuje z Mushroom Kingdom i wyrusza w podróż przez tajemnicze, nowe miejsca, żeglując pomiędzy światami na pokładzie statku powietrznego oraz rzucając swoją czapką.

Zgodnie z tradycjami cyklu, gracze wcielają się w hydraulika imieniem Mario, który musi uratować ukochaną księżniczkę Peach. Tym razem lubej grozi wymuszone małżeństwo z Bowserem, czyli głównym czarnym charakterem całego cyklu. Fabuła stanowi tutaj jedynie pretekst to zabawy i scenariusz nie odgrywa dużej roli. Co jednak ciekawe, tym razem cała akcja nie toczy się wyłącznie w znanym z poprzednich odsłon bajkowym Grzybowym Królestwie. Część przygód w Super Mario Odyssey osadzona jest bowiem w alternatywnym świecie wzorowanym na rzeczywistym.

Pod względem mechaniki wydane na konsolę Nintendo Switch Super Mario Odyssey stanowi ewolucję rozwiązań z poprzednich odsłon serii. Dostajemy więc trójwymiarową platformówkę, w której podczas zabawy eksplorujemy lokacje wykorzystując akrobatyczne zdolności bohatera, gromadzimy przedmioty, unikamy pułapek oraz walczymy z wrogami poprzez naskakiwanie im na głowy. Co pewien czas musimy również zmierzyć się z potężnymi bossami.

Nie zabrakło również nowości. Podczas zabawy Mario przemierza wiele różnych poziomów, takich jak miasta, pustynie, wioski i lasy. Mapy tym razem mają bardzo duże rozmiary i cechuje je sandboksowa natura, zapewniająca dużą swobodę eksploracji. Ponadto ciekawie prezentuje się czapka głównego bohatera, która jest żywą postacią, potrafiącą zapewnić dostęp do specjalnych umiejętności. Przykładowo, Mario może nią rzucić, a ta zawiśnie wtedy w powietrzu, oferując nam dodatkową platformę do wylądowania i pozwalając tym samym pokonać skokami dystans, który inaczej okazałby się zbyt duży dla wąsatego hydraulika.