Algeri, 1575. Islam e il Cristianesimo sono in lotta per il dominio del Mediterraneo, e i corsari arabi catturano le navi cristiane, vendendo i passeggeri come schiavi o ostaggi. I prigionieri d'alto rango vengono trattenuti dal temuto Hasan Bajà, il Signore d'Algeri detto il Veneziano, in quanto nato a Venezia e convertito in Turchia dopo la cattura da parte dei mori. Fra i suoi prigionieri c'è Miguel de Cervantes, che diventerà l'autore del Don Chisciotte, ma al momento è solo un giovane in fuga dal sospetto di aver intrattenuto una relazione omosessuale con il suo maestro di lettere Juan López de Hoyos.