Mario új kalandra indul ismeretlen világokon át. Élvezze a futást, ugrást, gyűjtögetést és felfedezést a hatalmas 3D világban. A Super Mario Odyssey az első sandbox stílusú játék a Super Mario 64 vagy a Super Mario Sunshine óta.
Utazzon hatalmas világok között, vagy repüljön léghajóval, és élvezze az új funkciókat, mint például Mario sapkájának dobását. Fedezzen fel új környezeteket, mint város, sivatag vagy erdő, ahol teljes mértékben kihasználhatja a környezetét.

Fedezze fel a 3D királyságokat, tele titkokkal és meglepetésekkel, új jelmezeket és különféle új akciólehetőségeket talál. Használjon különféle járműveket, vagy a Pixel Mario felfedező funkciót.
Mario új barátja, Cappy, új mozdulatokkal lehetővé teszi, hogy ezt a kedves sapkát dobálja, ugorjon vele, vagy különféle tárgyakat és ellenségeket fogjon vele.
A Peach hercegnő megmentése során új helyekre látogat el, ahol felhőkarcolókat is talál.