Détectives inséparables et séduisantes, Mari et Lola, surnommées les « Lèvres Rouges », se transforment en justicières pour aider la police, dirigée par le commissaire Fernandez, à se débarrasser la ville des criminels.
Le capitaine Leblanc, officier de la Légion étrangère, est chargé de conduire un groupe ayant pour objectif de capturer Ben Bled, un responsable FLN. La première partie de l'opération réussit, mais le retour se révèle d'autant plus difficile que la situation politique a évolué en raison...
