Cezayir, 1516. Korsan Aroudj Barbarossa Cezayir'i İspanyolların zulmünden kurtarır ve krallığın yönetimini ele geçirir. Söylentilere göre aralarındaki ittifaka rağmen Kral Salim Toumi'yi öldürmüştür. Her şeye rağmen, bir kadın ona karşı duracaktır: Kraliçe Zaphira. Tarih ve efsane arasındaki bu kadının yolculuğu, Cezayir uğruna katlanılan bir mücadeleyi, kişisel ve siyasi çalkantıları anlatır.