Sin duda, está es la gran novedad del AC Odyssey. Es la primera decisión que se debe tomar y puede que la más difícil. Afrontar la aventura con uno o con otro no cambiará el camino, eso lo harán las decisiones que hay que ir tomando a lo largo de la historia y que serán claves para presenciar uno u otro fin.
Por primera vez en toda la saga, la protagonista es una mujer, Kassandra, descendiente directa del mismísimo Leónidas y prueba de ello es la lanza heredada del mítico rey espartano.
Alexios también es un descendiente directo de los guerreros más mortíferos de la Grecia Clásica, aunque es mejor no seguir desvelando nada, no sería de recibo descubrir una historia que seguro estará entre las tres mejores desarrolladas por Ubisoft.