Assassin's Creed Odyssey er et ambisiøst rollespill som plasserer valg i sentrum av opplevelsen. Handlingen finner sted i det antikke Hellas, en verden rik på myter og legender, i det femte århundre f.Kr. under Peloponnesiske krigen mellom Sparta og Athen. Spiller som Alexios eller Kassandra, en leiesoldat av spartansk blod dømt til døden av familien. Spillerne skal legge ut på en episk reise fra en ung utstøtt til en legendarisk helt og avdekke sannheten om deres mystiske First Civilization -avstamning.