Guidé par l'inspecteur Slimane, la police tente désespérément de mettre la main sur Pépé le Moko, un célèbre et dangereux malfaiteur caché quelque part dans la casbah d'Alger. Fuyant une nouvelle fois la police, Pépé rencontre une magnifique jeune femme du nom de Gaby, et en tombe amoureux.

En 1957, en Algérie, le peuple, soutenu par le FLN, se révolte contre l'occupant français. Des deux côtés, des méthodes extrêmes sont utilisées : la torture par l'armée française et le terrorisme par les algériens en révolte contre le pouvoir en place. La guerre n'épargnera personne. Dans le quartier de la Casbah d'Alger, un ancien délinquant, Ali La Pointe, refuse de stopper le combat, même quand la situation semble désespérée. De son côté, le colonel Mathieu, essaye tant bien que mal de mener sa mission, quitte à utiliser des moyens drastiques...