Alžir, 1516. Gusar Aroudj Barbarossa oslobađa Alžir od španjolske tiranije i preuzima vlast nad kraljevstvom. Priča se da je ubio kralja Salima Toumija unatoč njihovu savezu. Unatoč svim izgledima, jedna će mu se žena suprotstaviti: kraljica Zaphira. Između povijesti i legende, putovanje ove žene govori o borbi, osobnim i političkim previranjima koja je pretrpjela za dobrobit Alžira.