Algeria, 1516. Il pirata Aroudj Barbarossa libera Algeri dalla tirannia degli spagnoli e prende il dominio del regno. In giro si dice che, nonostante il patto d’alleanza stretto, abbia ucciso il re Salim Toumi. Incredibilmente, è una donna a tenergli testa: la regina Zaphira. Tra storia e leggenda, le gesta di Zaphira sono il simbolo di una sfida e di un travaglio personale e politico affrontati per il bene di Algeri.