Alžirija leta 1516. Gusar Aroudj Barbarossa osvobodi prestolnico Alžir izpod tiranije Špancev in prevzame oblast nad kraljestvom. Govori se, da je kljub sklenjenemu zavezništvu umoril kralja Salima Toumija. Kljub vsemu se mu bo zoperstavila neka ženska: kraljica Zafira. Zgodba te ženske, ki sega od zgodovine do legende, pripoveduje o boju ter osebnih in političnih pretresih, ki jih je preživela za dobrobit Alžira.