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.
A la fin du XIXe siècle, le Venezuela est secoué par des révoltes successives. Le pays est livré à l'anarchie ; certains gouverneurs de provinces éloignées se comportent en tyrans. L'un d'eux, se servant de l'armée, s'empare d'une hacienda et massacre ses occupants, à l'exception d'un...