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...
Algieria, 1956 rok. 30-letni działacz niepodległościowy, Fernand (Vincent Lacoste), zostaje aresztowany pod zarzutem podłożenia bomby w fabryce. Grozi mu za to kara śmierci, mimo że ładunek nie wybuchł i nikogo nie ranił. Ukochana Fernanda, Hélène (Vicky Krieps), z dnia na dzień staje...