Super Mario Odyssey é uma grande aventura em mundo aberto onde Mario embarca em uma jornada ao redor do planeta para impedir os planos de casamento de Bowser com a princesa Peach. Durante a viagem, Mario explora diversos reinos cheios de segredos, desafios e Power Moons que precisam ser coletadas para avançar na aventura.

Acompanhado por Cappy, um chapéu especial que se torna seu aliado, Mario ganha novas habilidades que permitem capturar e controlar inimigos, objetos e até criaturas do cenário. Essa mecânica cria novas formas de resolver desafios, explorar ambientes e enfrentar obstáculos ao longo da jornada.

Cada reino apresenta cenários únicos, desde cidades modernas até desertos e florestas exuberantes, oferecendo áreas amplas para exploração, plataformas criativas e muitos segredos escondidos. Com liberdade de movimento, novas mecânicas de gameplay e diversos desafios, Super Mario Odyssey traz uma aventura cheia de exploração, ação e descobertas no universo do Mario.