В Assassin’s Creed Odyssey сделали больше упор на ролевую составляющую, чем в прежних играх серии. В игру так же добавили интерактивную система диалогов, нелинейные квесты, различные концовки и возможность завести роман с персонажами любого пола, вне зависимости от пола игрока. Игрок может выбрать пол своего персонажа. В отличие от Assassin’s Creed Syndicate переключаться между персонажами нельзя, выбор делается лишь раз в начале игры. Также он носит косметический характер и никак не повлияет на сюжет или геймплей.
Главные герои — Алексиос и Кассандра, брат и сестра, являющиеся наёмниками (мистиями) и потомками спартанского царя Леонида. Они сражаются, используя клинок копья своего предка, который наделяет их в бою особыми способностями. Система развития персонажа представляет собой три древа способностей: ассасина, предназначена для скрытности, воина боевые навыки и охотника, позволяющего лучше стрелять из лука. Доступны различные комплекты снаряжения — нагрудники, пояса, шлемы, ботинки и наручи, ко