The arrival of a team of teenage guerrilla fighters spells ""Double-trouble"" for the Patrol.The embittered young partisans, lead by a 17-year-old Jean-Claude, and his fiery girlfriend, Monique, are determined to do things their way in an unplanned raid in an impenetrable S.S. camp, even though this means putting the Patrol temporarily out of action.
Lieutenant West is on his way to stop a medical supply convoy, when he's ambushed by an Afrika Korps patrol. Wounded and rescued by Moffatt and Pettigrew, before he dies he informs them that he's got to stop the medical supplies, as some are poisonous. When Moffatt destroys the deadly supplies he is put under arrest by a British Army Major.
En route to a meeting with an Arab agent, the patrol is ambushed by Dietrich. With the exception of Troy, they're all captured and taken to Dietrich's desert base. Troy eventually meets up with the agent, who turns out to be a teenage boy, and a female Irish teacher, but will she allow the boy to help Troy?
The Patrol attempts to destroy a small village that currently has a train in it that the Germans are loading with ammunition. However, there is a small group of Arabs (including women and children) being used to load the ammunition. One of the women stumbles upon Troy and offers to help by warning her people. But as Troy attempts to plant the explosives, Dietrich catches on to the plan and gives alarm. Troy ends up shot and captured. It is now up to the rest of the Patrol to cause enough diversion to get him free. The woman continues to plead with Dietrich to give Troy medical attention. As Dietrich is questioning Troy, though, Troy breaks free, shoots the German and is able—with the Arab woman's father's help—to get the explosives planted. The train goes up; the man is killed.
The Patrol ambushes a German courier and finds that his papers contain charts showing desert waterholes and some oases which are unknown to the Allies or the Germans. Suddenly a German patrol attacks, wounding Tully and destroying the Patrol's jeeps, water and weapons. Troy and crew strike out for a waterhole mentioned on the chart. Hours later, near their end, Troy and his men stagger toward an inviting waterhole to find it has been poisoned. On a distant dune they see Dietrich. Tully is near the end, because of his wound. It is up to Troy to negotiate with Dietrich.
Captain Dietrich monitors a broadcast sent to the Patrol from HQ and then intercepts them on their way to meet and escort a supply convoy. With the odds decidedly against the Rats, Troy takes refuge in an oasis. A child, playing nearby, runs away terrified of the noise and falls down an old well. The Allies and the Nazis agree to put the war on hold and work together to get the child (who is still alive) out. A second German unit appears and shoots Tully. In the end, they are able to rescue the child and, in the confusion, the Patrol escapes.