Игрок выбирает Кассандру или Алексиоса — спартанского изгнанника, ставшего наёмником во время войны Афин и Спарты. Путешествие по Древней Греции связано с тайной прошлого героя, историческими персонажами и конфликтом, который начался задолго до появления Братства ассасинов.
Это ролевая игра в большом открытом мире с диалоговыми выборами, развитием способностей и снаряжения, морскими боями и массовыми сражениями. На собственном корабле можно исследовать острова Эгейского моря, искать затонувшие сокровища и набирать команду.