Ambientado na Grécia Antiga durante a Guerra do Peloponeso, Assassin’s Creed Odyssey acompanha um mercenário conhecido como Portador da Águia, Kassandra ou Alexios, em um mundo dividido entre Esparta e Atenas. Nascido em uma família espartana e exilado ainda criança, o protagonista cresce e se torna um guerreiro habilidoso em busca de suas origens. Sua jornada se passa em um vasto mundo cheio de intrigas políticas, elementos mitológicos e escolhas que afetam a história. Ele descobre segredos ligados a uma civilização antiga e a uma organização secreta. A narrativa mistura história e mito. Ao longo do caminho, ele também procura sua família perdida. As decisões do jogador influenciam relacionamentos e finais. O jogo oferece uma história épica sobre identidade, liberdade e destino.