À minuit, Zohra Driff jeune étudiante, militante du Front de Libération Nationale, rentre à la Casbah d'Alger pour annoncer à Yacef Saadi que leur chef vient d'être tué par les Français. Yacef, auquel Zohra ne cache pas son attirance, devient ainsi le maître de la ville. Avec une petite équipe de terroristes, il va organiser toute une série d'attentats aussi variés que dramatiques. Malgré ce climat incertain, un étudiant anonyme raconte son amour pour une jeune fille. Pendant ce temps, le colonel Jeanpierre et son 1ᵉʳ régiment étranger de parachutistes continuent la guerre totale dans la région montagneuse qui entoure Alger. Au même moment, l'ethnologue de renom Germaine Tillion et la jeune avocate Gisèle Halimi participent activement à obtenir la prescription de la peine de mort. Les responsables civils et militaires d'Alger font appel aux parachutistes pour en terminer avec ces terroristes, dans lesquels se sont introduits des partisans habilement retournés. Après plusieurs opérations dans la vieille cité, le colonel Jeanpierre vient à bout de tous les éléments hostiles. La traque de la dernière cellule, dirigée par Ali la Pointe, se termine dramatiquement dans la rue des Abderames.