Super Mario Odyssey - это очередной проект про Марио, который сильно отличается от всех других игр про усатого водопроводчика. Во многом благодаря тому, что это первая со времен Super Mario 64 для Nintendo 64 и Super Mario Sunshine для Nintendo GameCube игра, в которой Марио может свободно исследовать окружающий мир.
А мир этот - не знакомое водопроводчику Грибное королевство, а планета Земля, куда он попадает на своем летучем кораблей. Марио волен исследовать новые земли, путешествовать между мирами, а также метать свою кепку, если ему захочется.