A French Foreign Legion commander is told to assemble a unit and capture an Algerian rebel leader. He gathers in his old unit, most of whom are no longer in top form. One is having nightmares of past indiscretions, another is now drinking, another has lost his nerve. He takes them in captures the leader, but then is unable to make it to the pick up. He encounters a rebel patrol and is trapped unless they can escape before their water runs out.

Forced to abandon their land that was sold to the United States, a group of Mexicans turns into bandits. Their leader, Rojas, with the help of Trevor organizes a big robbery. But, caught by the sheriff, he is condemned to 20 years of prison. Threatening to torture Rojas' son, Trevor learns where the money is hidden, not realizing that Rojas' revenge would be so ruthless...

Two girl detectives known as "Labios Rojos" ("Red Lips") outwit both criminals and a bumbling police inspector.