1516, Legenda praví, že alžírský král měl ženu jménem Zafira. Když pirát Aroudj Barbarossa přijíždí osvobodit město od Španělů, je odhodlán dobýt nejen Záfiru, ale i samotné království. Je však Zaphira ochotná mu to dovolit, nebo spřádá plány sama pro sebe?
Alžírsko roku 1994. Terorismus na severu země bují už druhým rokem a každý den přináší nové oběti a hrůzy. Policisté S. a Lotfi, kteří jsou přáteli už od dětství, se vydávají do pouště, aby našli nebezpečného teroristu Abúa Lejlu. Jejich hledání se zdá absurdní, neboť Sahara nebyla na rozdíl od zbytku země...
