A Super Mario Odyssey visszahozza a nyitott, sandbox jellegű játékmenetet, amelyet a Super Mario 64 és a Sunshine tett híressé. Kiterjedt 3D világok várnak rád ötletes kihívásokkal, rejtett kincsekkel és meglepetésekkel, amelyek újabb felfedezésre és ismételt végigjátszásra ösztönöznek.
Társának, Cappynek köszönhetően Mario új mozgás- és játéklehetőségekre tesz szert – a sapkadobástól kezdve egészen ellenfelek és tárgyak „elfoglalásáig”. Válts kreatív jelmezeket, szelídíts meg járműveket, élvezd a retró szakaszokat a 2D Pixel Mario módban, és fedezz fel egyedi világokat, mint például a pezsgő metropolisz, New Donk City.