Algeri, 1541. Il Mediterraneo è teatro di guerre, razzie, traffici di schiavi, scontri ideologici e religiosi. La possente armata di Carlo V, punta di lancia della Cristianità, viene annientata alle porte della capitale nordafricana dai corsari di Hassan Agha, che reggono la città per conto del sultano di Costantinopoli. I corsari sono in gran parte dei rinnegati, ossia degli europei cristiani che hanno abbracciato l'Islam, per interesse, come scelta di libertà o più semplicemente per poter saccheggiare navi e depredare coste nel Mediterraneo sotto la protezione della Sublime Porta. Anche Redouane e Othmane, i protagonisti del romanzo, sono dei corsari rinnegati. Il primo albanese, il secondo tedesco, ex lanzichenecchi, hanno scelto là libertà di Algeri, da dove salpano sul loro sciabecco per le scorrerie e dove credono, di poter vivere indisturbati la loro storia d'amore proibita. Othmane però commetterà l'errore di invaghirsi di un giannizzero, uno dei fanatici e spietati cani da guardia del sultano, e trascinerà anche Redouane in un gorgo di vendette, agguati, intrighi.