Действие Assassin’s Creed Odyssey разворачивается в Древней Греции во время Пелопоннесской войны и рассказывает о наёмнике, известном как Носитель Орла — Кассандре или Алексиосе, в мире, разделённом между Спартой и Афинами. Родившись в спартанской семье и будучи изгнанным в детстве, герой становится искусным воином и ищет своё происхождение. Его путь проходит через огромный мир, полный политических интриг, мифологии и решений, влияющих на сюжет. Он раскрывает тайны древней цивилизации и тайной организации. История сочетает реальные события и легенды. Параллельно герой ищет свою потерянную семью. Выбор игрока влияет на отношения и концовку. Игра представляет эпическое повествование о судьбе, свободе и личности.