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.
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.
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.