Rok 1516. Algier jest pod władzą Hiszpanów. Pewnego dnia jednak korsarz Aroudj Barbarossa (Dali Benssalah) wyzwala miasto i przejmuje tam władzę. Zawiera sojusz z królem Salimem Toumi (Mohamed Tahar Zaoui), który wkrótce umiera w niejasnych okolicznościach. O zabicie władcy mimo przymierza podejrzewany jest sam Barbarossa. Plotki szybko się rozprzestrzeniają. Odważna wdowa po monarsze, królowa Zephira (Adila Bendimerad), postanawia skonfrontować się z korsarzem.