While on vacation leave, Gallant and Fuzzy find themselves fighting bandits instead of the expected rest and relaxation.
Gallant is on the trail of gunrunners in the area.
In North Africa a captain in the French Foreign legion tries yo keep the peace and battle bandit tribes while also taking care of his son.
Gallant goes after the daughter of a sheikh whom he believes planned the ambush of a Legionnaire to learn the location of his camp.
Fuzzy is convinced that he has the fastest animal in the upcoming camel race and convinces his fellow Legionnaires to bet all their money on him. What he doesn't know, however, is that the race is rigged--and not in his favor.
A new arrival in the unit gets off on the wrong foot and soon acquires a reputation as a bully. When the Legion goes into battle, he soon learns an important lesson about comradeship.
Captain Gallant has a chance meeting with a pretty brunette who he arrested years earlier, but helped get a suspended sentence. Although the woman claims to have gone straight, Gallant isn't so completely convinced. Soon the Legionnaire has more important things on his mind - the attempted assassination of the Caid, a ruler who is friendly with the French authorities. Rival companies wish to drill for oil on the Caid's land and Gallant must ensure that the leases aren't obtained because of violence.
The fort is on high alert because Major General Falcos will present a valuable prayer rug, a gift from the French government, to the Caid. When the rug is stolen from the importer's shop, Captain Gallant has less than four hours to recover the gift before the ceremony. He's got a lot of competition, though - a beautiful blonde adventuress and a antiques dealer who is also master of disguise are offering ten million francs to the thief for the carpet.
Capt. Gallant helps to put a murderer in prison. However, the man escapes and vows to kill Gallant.
Martel, a legionnaire who has gone straight after serving a prison term meets two old confederates who are posing as his parents. The couple have a plan - kidnap the Caid's son, take him across the border and force him to denounce his father as a criminal. In order to capture the ringleaders, Captain Gallant urges that the kidnapping take place - but with Fuzzy and himself as the hired muscle.
When a pretty secretary steals top-secret plans for a revolutionary kind of airplane engine from the company safe, the company's director requests discrete help from the Foreign Legion. Gallant, Fuzzy and Sergeant Duval trace the thief to the Moroccan border town of Zagora, where flying lead convinces the legionnaires that they aren't the only party attempting to obtain the plans.
Sergeant Duval is trying to break up a gang of gunrunners operating in Northern Morocco. Unfortunately, his informant is killed before he can provide more than the sketchiest information about the gang's activities. Captain Gallant and Sgt. Knight go undercover to infiltrate the outlaws' operations, but when Gallant's cover is inadvertently blown by a friendly Legionnaire, he's marked for death by the crooks.
A wealthy tourist is kidnapped in a marketplace and held for ransom. Capt. Gallant's investigation of the kidnapping begins to raise some troubling questions about the victim's activities.
A former German soldier joins the Legion, but soon finds himself accused of the murder of an ex-girlfriend's brother.
A captain in the French Foreign Legion in North Africa tries to keep the peace and battle bandit tribes while also taking care of his nephew, who lives with him at the Foreign Legion fort.