Mario sa vydáva na nové dobrodružstvo naprieč neznámymi svetmi. Zabavte sa behaním, skákaním, zbieraním a odhaľovaním v obrovskom 3D svete. Hra Super Mario Odyssey je zároveň prvá hra na štýl sandbox od vydania Super Mario 64, alebo Super Mario Sunshine. Vydajte sa na plavbu medzi obrovskými svetmi, alebo nimi preleťte na palube vzducholode a zabavte sa novými funkciami, ako napríklad hodom Mariovej čiapky. Preskúmajte nové prostredia ako mesto, púšť, či les, v ktorých budete môcť kompletne využiť Vaše okolie. Preskúmajte 3D kráľovstvá plné tajomstiev a prekvapení, nájdete tu nové kostýmy a rôzne nové možnosti akcií. Využite rôzne vozidlá, alebo funkciu prieskumu v podobe Pixel Maria. Mário má nové priateľa menom Cappy, vďaka novým pohybom môžete túto milú čiapku hádzať, skákať, alebo s ňou chytať rôzne predmety a nepriateľov. Pri snahe o záchranu princeznej Peach sa pozriete do nových miest, kde nájdete aj mrakodrapy.