Argelia, 1516. El pirata Barbarroja libera Argel de la tiranía de los españoles y se hace con el poder del reino. Se rumorea que 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 conflictos personales y políticos que tuvo que sufrir por el bien de Argel.