Argelia, 1516. El pirata Barbarroja libera Argel de la tiranía de los españoles y se hace con el poder del reino. Hay rumores que apuntan a que el corsario ha asesinado al rey Salim Toumi, a pesar de su alianza. Contra todo pronóstico, una mujer le planta cara: la reina Zaphira. A medio camino entre la historia y la leyenda, la vida de esta mujer nos habla de su lucha y de los confictos personales y políticos que tuvo que sufrir por el bien de su país.