Режисер — Костянтин Коновалов, який у співавторстві з Євгеном Тимошенком написав сценарій.
Події відбуваються під час російсько-турецької війни. Козак Андрій має передати важливу інформацію в Стамбул, але для цього йому потрібно звільнити з темниці батька своєї коханої — красуні Фатіми. Молоді люди зважуються на ризиковану операцію.
Одеська кіностудія зняла «Фортецю Хаджибей» за підтримки Держкіно України у співпраці з київською кіностудією ім. Довженка, Тернопільською кінокомісією, компанією «ІнсайтМедіа», турецькою кіностудією AISI film і грузинською Georgian International Film.