Napisz swoją epicką odyseję i zostań legendarnym bohaterem Sparty. Wykuwaj swoje przeznaczenie w świecie na granicy rozdarcia. Wpłyń, jak historia rozwija się w ciągle zmieniającym się świecie, kształtowanym przez twoje wybory.
Akcja Assassin's Creed Odyssey rozpoczyna się w 431 roku przed naszą erą, w chwili wybuchu konfliktu pomiędzy Spartą i Atenami, znanego jako wojna peloponeska. Przed rozpoczęciem zabawy wybieramy jedną z dwóch postaci – Alexiosa lub Kassandrę, będących wnukami słynnego króla Sparty Leonidasa. Zostali oni jednak wyklęci przez rodzinę i wygnani; poznajemy ich, gdy już jako dorośli ludzie zarabiają na życie jako najemnicy. Początkiem tytułowej odysei jest natomiast moment, kiedy bohater lub bohaterka podejmuje się zlecenia, które radykalnie odmieni jego życie, otwierając mu drogę do stania się spartańskim herosem. W odróżnieniu od wcześniejszych gier spod szyldu Assassin's Creed fabuła Odyssey jest w pewnym stopniu nieliniowa. W toku zmagań podejmujemy decyzje rzutujące na przebieg i zakończenie scenariusza – choć nie możemy wpłynąć na losy świata, dokonywane przez nas wybory znajdują przełożenie na życie protagonisty (twórcy pozwalają nam na przykład na romansowanie z wybranymi osobami) i otaczających go postaci.
Historia jest przekazywana zarówno w przerywnikach filmowych, jak i w rozmowach, w których deweloperzy po raz pierwszy w historii serii dali graczom możliwość wybierania kwestii dialogowych. Na osobną wzmiankę zasługuje fakt, że w Assassin’s Creed Odyssey pojawiają się postacie historyczne i mityczne, na czele z Sokratesem, dokumentującym nasze poczynania Herodotem, Hipokratesem znanym jako ojciec współczesnej medycyny czy choćby Peryklesem, walczącym w obronie niezależności Aten.