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.
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.