Cuffy tries to help an Italian woman find her son.
On his way to meet a caravan, Cuffy gets lost in a sandstorm.
Gallant is called to clear the name of an ex-Nazi who has joined his Foreign Legion group. The Nazi, who met a former girl friend in an El Hokar café, is accused of her brother's murder.
Gallant and Fuzzy go under cover to foil a plot to kidnap the Caid's son.
A man awaiting execution on a murder charge escapes, and his sole wish is to kill Gallant.
Gallant and his men try to find a priceless rug that has been stolen, one they had intended to give to the Caid as a symbol of their friendship.
Fuzzy's girlfriend is witness to a murder and he's more than a little jealous when she reports the event to her hero, Captain Gallant.
Captain Gallant and his legionnaires teach a lesson to a brash recruit who needs to learn the meaning of teamwork.