První sandbox hra s Mariem v hlavní roli od dob Super Mario 64 na konzoli Nintendo 64 a Super Mario Sunshine na konzoli Nintendo GameCube. V té budou hráči cestovat napříč masivními 3D světy a sbírat speciální měsíce, kterými budou napájet Mariovo plavidlo nesoucí název Odyssey . Království po celém světě jsou plná tajemství a překvapení a Mario si může obléct celou řadu kostýmů a pracovat s okolním prostředím řadou kreativních způsobů jako je řízení vozidel či prozkoumávání oblastí v 2D Pixel Mario módu.

Mariův nový partner Cappy mu navíc dává hromadu nových schopností, jako například házení čapkou či ovládnutí věcí , které do tradiční Mario hratelnosti přináší celou řadu svěžích postupů a definují celé toto nové dobrodružství. Hráči se pak dočkají také úplně nových lokací jako je například mrakodrapy zastavěné New Donk City.