1956 se Alžírsko stává francouzskou kolonií. Fernand a Helene jsou do sebe bláznivě zamilovaní. Fernand je aktivista, který bojuje za nezávislost Alžírska. Helene zápasí o Fernandův život. Historie nenávratně změní jejich osudy.
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?
