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.
Cuffy's aunt, a relative hitherto unknown to either the lad or the Foreign Legion staff, arrives with documents appointing her Cuffy's guardian in place of Captain Gallant. Gallant is upset, but bows to the inevitable; Cuffy, on the other hand, decides to run away from the fort rather than live with his aunt in the United States.
Manuel Gonzales, a private who needs money to get married, is accused of stealing the legionnaire's pay envelopes. Neither Franca, Gonzales' fiancée, nor Captain Gallant believes the soldier was involved in the robbery even though the soldier appears to have carried out his threat to desert. While Gallant searches for Gonzales, Cuffy and Fuzzy organize a rodeo to raise money for Manuel and Franca's wedding.
Cuffy becomes involved in helping an Italian woman searching for her son, who left home years before to join the Foreign Legion.
On an expedition across the desert, the unit is surrounded by hostile tribesmen. Capt. Gallant and the company's doctor agree to be the tribesmen's hostages in order to guarantee the safety of their fellow Legionnaires.