Prvá sandboxová hra s Mariom od čias hier Super Mario 64 na konzole Nintendo 64 a Super Mario Sunshine na konzole Nintendo GameCube. V druhej menovanej hre budú hráči cestovať po obrovských 3D svetoch a zbierať špeciálne mesiace na pohon Mariovho plavidla s názvom Odyssey. Kráľovstvá po celom svete sú plné tajomstiev a prekvapení a Mario si môže obliecť rôzne kostýmy a interagovať s prostredím mnohými kreatívnymi spôsobmi, napríklad riadiť vozidlá alebo skúmať oblasti v režime 2D Pixel Mario.

Okrem toho Máriov nový partner Cappy mu dáva k dispozícii hromadu nových schopností, ako je napríklad hádzanie čiapky alebo ovládanie vecí , ktoré prinášajú úplne nové svieže prístupy k tradičnej Máriovej hrateľnosti a definujú toto nové dobrodružstvo. Hráči sa tiež dostanú do úplne nových lokalít, ako je napríklad mrakodrapmi obklopené New Donk City.