Assassin's Creed Odyssey não será a estória de uma personagem, mas de duas, os gémeos Alexios e Kassandra, ambos filhos do Rei Leonidas. Ao contrário de Syndicate, o jogador não vai alternar entre ambos na campanha, mas escolher um logo ao início, que será a personagem jogável até ao fim do jogo.
Como podem moldar as relações ao longo do jogo, os jogadores até terão a possibilidade iniciar relações amorosas com outras personagens, à semelhança do que acontecer com Mass Effect, Dragon Age, e The Witcher, por exemplo.
