Em ''Super Mario Odyssey'', o jogador joga como [[Mario (personagem)|Mario]] em suas aventuras por terras além do [[Reino dos Cogumelos]]. Entre os níveis do jogo, estão fases inspiradas por lugares reais, como "New Donk City", baseada em [[Nova Iorque]] e até mesmo uma fase inspirada no México caricato.<ref>{{citar web|título=Forget about that 'Super Mario' game on your iPhone — this is the new Mario game you're looking for|url=http://www.businessinsider.com/super-mario-odyssey-nintendo-switch-photos-video-2017-1/#first-things-first-this-is-definitely-a-3d-super-mario-game-in-the-lineage-of-super-mario-64-and-super-mario-galaxy-that-means-its-a-sandbox-style-game-the-world-is-segmented-into-levels-but-the-levels-are-massive-and-open-ended-1|autor=Ben Gilbert|data=14 de janeiro de 2017|acessodata=26 de janeiro de 2017|publicado=[[Business Insider]]}}</ref><ref>{{citar web|url=http://www.theverge.com/2017/1/12/14257408/nintendo-new-super-mario-odyssey-announced-switch|título=Super Mario Odyssey is an open-world sandbox game for Nintendo Switch|acessodata=26 de janeiro de 2017|data=12 de janeiro de 2017|autor=Chris Plante|publicado=[[The Verge]]}}</ref>Além disso, na conferência da Nintendo na E3 de 2017 foi revelado que Mario poderá assumir o controle de objetos e inimigos presentes nos diferentes mundos do game.