В качестве главного героя игры выступает Альтаир — предок Дезмонда из Assassin’s Creed 2. Действие игры разворачивается в 2 городах: Лимасоле и Кирении.
