Algeria, 1516. Il pirata Aroudj Barbarossa libera Algeri dalla tirannia degli spagnoli e assume il potere nel regno. Voci dicono che abbia ucciso il Re Salim Toumi nonostante fosse suo alleato. Contro ogni probabilità sarà solo una donna a tenergli testa: la Regina Zaphira. A cavallo tra storia e leggenda le gesta di questa donna sono il simbolo di una lotta, di un travaglio personale e politico affrontato con coraggio per il bene di Algeri.