De gratis update komt uit op pc, Xbox One en PlayStation 4 en is vergelijkbaar met de modus uit voorganger Assassin’s Creed Origins. Hierin vechten spelers niet tegen vijanden, maar krijgen ze een virtuele tour van de spelwereld.
Daarbij wordt allerlei informatie gegeven over de echt bestaande locaties en de geschiedenis ervan. Waar het in Origins nog over het oude Egypte ging, daar gaat de Discovery-modus in Odyssey logischerwijs over het oude Griekenland.
De modus heeft deze keer een aantal nieuwe opties. Zo worden er diverse vragen gesteld tijdens de tour om te checken hoeveel informatie spelers hebben onthouden, en zijn er cinematische scènes die nog meer details bieden over de gegeven informatie.