Kaip ir visuose „Super Mario“ serijos žaidimuose, šiame žaidėjui reikia išgelbėti Princesę Peach iš pagrindinio Mario priešo Bauzerio nagų ir sustabdyti planuojamas vestuves. Žaidimo eigoje mes kovojame su įvairiais Bauzerio siunčiamais priešininkais ir tyrinėjame spalvingus žaidimo lygius. „Super Mario Odyssey“ grįžta į serijos ištakas ir, priešingai nei prieš tai išleistuose žaidimuose, nepasakoja istorijos nuosekliai. Vietoje to, žaidėjui siūloma pačiam tyrinėti atvirą „Super Mario Odyssey“ pasaulį ir žaidimo istoriją narplioti sava eiga.
Žaidimas išsiskiria ir šviežia mechanika – žaidime mūsų ūsuotam herojui padės ir Kepurius (angl. Cappy), kuris leis žaidėjui kontroliuoti kitus žaidimo veikėjus – vėžlius, grybus, žuvis ir taip toliau. Toks kitų žaidimo veikėjų kontroliavimas padės spręsti žaidime pasitaikančius galvosūkius ir progresuoti žaidime.
Nors žaidimas prekyboje pasirodė vos prieš savaitę, „Nintendo“ jau spėjo parduoti daugiau nei 2 milijonus „Super Mario Odyssey“ žaidimo kopijų, o „Super Mario“ serijos fanai naująjį žaidimą vadina vienu iš geriausių serijos papildymų.
