Schauplatz der Handlung ist in diesem Teil der Reihe ein an die Erde angelehnter Planet sowie der Mond des Planeten. Mario verlässt das Pilz-Königreich und begibt sich mit einem Luftschiff, der Odyssee, auf eine Reise zu mysteriösen neuen Orten und erlebt dort Abenteuer. Das Hauptziel der Handlung besteht darin, Bowser daran zu hindern, Prinzessin Peach zu heiraten, die von Bowser entführt worden ist.
Mario wird in diesem Abenteuer von Cappy begleitet, einem Hutgeist, welcher sich in Marios Mütze verwandelt. Cappy stellt das zentrale Merkmal des Spiels dar. Man kann ihn für diverse Angriffstechniken und zur Hindernisbewältigung nutzen. Mit Hilfe von Cappy kann Mario aber auch verschiedene Gegner (z. B. Gumbas oder Cheep-Cheeps) sowie neutrale Tiere (z. B. Frösche oder einen Tyrannosaurus) oder Gegenstände bzw. Vorrichtungen (z. B. Stromleitungen oder Reißverschlüsse) „capern“. Zudem behält Mario einen Teil seiner klassischen Fähigkeiten, welche bereits aus Super Mario 64 bekannt sind, wie den Wandsprung, den Dreisprung, Rückwärtssalto oder Hechtsprung. Als neue Aktionen kann Mario in Super Mario Odyssey den Stampfattackensprung, bei dem Mario nach einer Stampfattacke in die Luft springt und dabei die Höhe eines Dreifachsprungs erreicht. Er kann auch einen sogenannten Mützensprung ausführen, dabei wirft er Cappy und springt auf ihn; mit dieser Technik und dem Hechtsprung lassen sich auch größere Schluchten überwinden (Der Mützensprung lässt sich jedoch nur einmal in der Luft ausführen, d. h. man muss zwischen zwei Sprüngen auf Cappy mindestens einmal den Boden berühren). Boxen und Treten fallen zugunsten der Cappy-Funktion weg. Die Kraftanzeige ist jener aus Super Mario Galaxy und Super Mario Galaxy 2 nachempfunden.
Super Mario Odyssey wurde erstmals am 20. Oktober 2016 gezeigt, als Nintendo den Vorschau-Trailer zur Nintendo Switch veröffentlichte.[4] Es wurde jedoch erst auf der Nintendo-Switch-Präsentation am 13. Januar 2017 offiziell angekündigt und betitelt.[5] Im sogenannten Nintendo Treehouse sagte Shigeru Miyamoto am selben Tag, das Spiel würde wieder „zu den Ursprüngen zurückkehren“, womit er meinte, dass Super Mario Odyssey sich eher an die fortgeschritteneren Spieler richten würde wie die schwereren und komplexeren Teile der Reihe.[6] Am 27. Oktober 2017 erschien Super Mario Odyssey weltweit exklusiv für die Nintendo Switch.
Super Mario Odyssey erhielt durchweg positive Wertungen. So erreicht es auf Metacritic einen Metascore von 97 von 100[19] und ist damit auf Platz 18 der Liste Best Video Games of All Time.[20] Die einzigen Super-Mario-Spiele, welche diesen Wert übertreffen, sind die beiden Super-Mario-Galaxy-Teile. Auf GameRankings.com lag Super Mario Odyssey mit einer Durchschnittswertung von 97,42 % auf Platz 3 der besten Spiele aller Zeiten, nach Super Mario Galaxy und The Legend of Zelda: Ocarina of Time.[21]
„Super Mario Odyssey sprüht nur so vor Kreativität, überrascht euch an jeder Ecke mit einer neuen, cleveren Idee, einer unerwarteten Herausforderung oder einem intelligent versteckten Mond.“
„Inspirierend kreativer Hüpfausflug rund um den Globus mit vielen lustigen Verwandlungen und bemerkenswert clever versteckten Geheimnissen.“
– 4Players (Wertung: 90 % für Super Mario Odyssey)[7]
„Der Mix aus konsequent bereichertem Gameplay, den abwechslungsreichen Welten und der flachen, aber doch irgendwie putzigen Steuerung überzeugt einfach.“
– PlanetSwitch (Wertung: 94 % für Super Mario Odyssey)[22]
„Super Mario Odyssey ist ein weiteres Meisterwerk in Nintendos Portfolio. Im Test überzeugen das abwechslungsreiche, präzise und extrem spaßige Gameplay, die tolle Präsentation und Grafik, aber auch die Aufmachung der unterschiedlichen Welten.“
Super Mario Odyssey konnte sich bereits in den ersten drei Tagen zwei Millionen Mal verkaufen. Darüber hinaus ist es in Europa und Nordamerika das am schnellsten verkaufte Spiel der Super-Mario-Reihe.[28] Außerdem war Super Mario Odyssey damit das am schnellsten verkaufte Nintendo-Switch-Spiel und überholte The Legend of Zelda: Breath of the Wild, bis es im November 2018 von Pokémon: Let’s Go, Pikachu! und Let’s Go, Evoli! überholt wurde.[29]
Trivia
Die im Spiel wohl markanteste und auffälligste Welt ist das „Cityland“, bzw. „New Donk City“, welche lose an die Stadt New York City angelehnt ist. Bei den Bewohnern von New Donk City handelt es sich um Menschen, die der Realität nachempfunden wurden (komplett anthropomorphes Erscheinungsbild). Der nur halb so große und hier weniger wie ein echter Mensch wirkende Mario läuft im Cityland durch den Straßenverkehr einer Großstadt, entlang an Wolkenkratzern, über öffentliche Plätze und kann sogar ein Vespa-ähnliches Moped fahren. Durch Cappy gelingt es Mario auch, Stromleitungen zu kapern und sich so über die hohen Gebäude zu bewegen.
Neben New Donk City sind noch einige weitere Länder im Spiel an Orte in der realen Welt angelehnt. So ist Bowsers Land beispielsweise stark von Japan inspiriert und das Schlemmerland an Europa und das Essen Europas.
Bei der Bürgermeisterin von New Donk City handelt es sich um Pauline, eine eher in Vergessenheit geratene, ursprüngliche Jungfrau in Nöten aus dem Mario-Universum, bevor es Peach gab. Nintendo-Fans kennen Pauline größtenteils aus dem Arcade-Klassiker Donkey Kong von 1981, in welchem man sie als Mario (damals: Jumpman) aus den Fängen des Entführers Donkey Kong befreien muss.
Die Hauptaufgabe im Cityland besteht zunächst darin, Pauline zu helfen, das traditionelle Musikfestival der Stadt zu organisieren, indem man sich auf die Suche nach den vier Musikern macht, welche sich verteilt in der Stadt aufhalten. Hat man dieses Ziel erreicht, singt Pauline im Rahmen des Festivals den Song Jump Up, Super Star!, welcher unter anderem Bestandteil des Super-Mario-Odyssee-Soundtracks ist und auch schon in vorangegangenen Trailern zum Spiel zu hören war.
In der Stadt New Donk City findet man viele Anspielungen auf das Donkey-Kong-Franchise. So heißen die Straßen z. B. „Dixie Street“ oder „Cranky Avenue“ (Anspielungen auf die Videospielcharaktere Dixie Kong und Cranky Kong).
Super Mario Odyssey ist das erste Spiel der Reihe, in welchem Mario verschiedene Outfits tragen kann.
Im Spiel selbst lassen sich viele Anspielungen an vergangene Nintendo-Spiele und Charaktere finden in Form von Outfits. So gibt es u. a. ein Doktor-Mario-Outfit und ein Diddy-Kong-Outfit.
Super Mario Odyssey war seit Super Mario Sunshine das erste Super-Mario-Spiel im Sandbox-Stil.
Man kann über 999 Power-Monde sammeln. Zusätzlich kann man sich unendlich weitere Power-Monde kaufen, diese werden jedoch nicht mehr gezählt.