Algeria, 1516. Il pirata Aruj Barbarossa libera Algeri dalla tirannia degli spagnoli e prende il potere sul regno. Si vocifera che abbia ucciso il re Salim Toumi, nonostante la loro alleanza. Contro ogni previsione, una sola donna si opporrà a lui: la regina Zafira. Tra storia e leggenda, il viaggio di questa donna racconta di una lotta, di turbolenze personali e politiche sopportate per il bene di Algeri.