Algérie, 1516. Le pirate Aroudj Barbarossa libère Alger de la tyrannie des Espagnols et prend le pouvoir sur le royaume. Selon la rumeur, il aurait assassiné le roi Salim Toumi malgré leur alliance. Contre toute attente, une femme va lui tenir tête: la reine Zaphira. Entre histoire et légende, le parcours de cette femme raconte une lutte, des bouleversements personnels et politiques endurés pour le bien d'Alger.