Algerien, 1516. Der Pirat Aroudj Barbarossa (Dali Benssalah) befreit Algier von der Tyrannei der Spanier und ergreift die Macht über das Königreich. Gerüchten zufolge hat er König Salim Toumi (Mohamed Tahar Zaoui) trotz ihres Bündnisses ermordet.

Trotz aller Widrigkeiten wird sich eine Frau ihm entgegenstellen: Königin Zaphira (Adila Bendimerad). Zwischen Geschichte und Legende erzählt die Reise dieser Frau von einem Kampf, von persönlichen und politischen Turbulenzen, die sie um Algiers willen erträgt.