Jonesy and Lou are in Algeria looking for a wrestler they are promoting. Sergeant Axmann tricks them into joining the Foreign Legion, after which they discover Axmann's collaboration with the nasty Sheik Hamud El Khalid.

Four one-for-all and all-for-one privates in the French Foreign Legion are all in jail for disorderly conduct, but they break out and rejoin their regiment and fight off a band of marauding Arabs, and are soon in Casablanca getting decorated by the French Minister of War. Deucalion spots Eleanor, a spy who had done him dirt and after tangling with the local gendarmes, they take her and head back for Morocco where they are charged with desertion, and have to go out and defeat some more marauding natives, and dodge the machine-gun fire directed at them by the highly-displeased Eleanor, and one thing just follows another.

The French Foreign Legion battles rebellious Arabs in North Africa.

In northwest Africa, a tribal leader tries to stir up a rebellion against the ruling powers.

A commander in the Foreign Legion romances a mysterious and exotic princess.

Sgt. Mike Kincaid of the French Foreign Legion learns, from a Riff prisoner, that an attack will soon be made by the villainous Hussin on the Legion's outpost of Tarfa. Kincaid volunteers to lead nine other Legionnaires on a mission to delay Hussin's attack till reinforcements arrive. When he discovers that Hussin plans to marry Mahla, a girl from a rival tribe, in order to build a coalition against the French, Kincaid kidnaps Mahla. Hussin forcefully takes her back, but by now his planned attack on Tarfa is crumbling and Mahla has begun to fall in love with Kincaid.

Sergeant Victor comes to the French Foreign Legion after taking the blame for his brother's crime. Cigarette falls in love with him though Major Doyle is in love with her. Doyle sends Victor on dangerous assignments to be rid of him. He falls in love with Lady Venetia Cunningham, a visitor to the garrison

Two petty gangsters trying to elude their enemies join the French Foreign Legion.

Timid and wimpy triad gangster, Kit, is the right-hand man to gangster Brother Fire, who, in a bid to protect his younger sister Mandy from unwelcome advances, accidentally kills rival gang boss Brother Long's younger brother, Kwong. Brother Fire is sent to prison, leaving Kit to flee to France with Mandy, where Kit joins the French Foreign Legion. While he is away at boot camp, Brother Long sends assassins to kill Mandy. Months later, Kit returns to Hong Kong a tougher more fearless man. Accompanied by new friend Brother Hark, Kit vows revenge against Brother Long.

Dan's decision to run away and join the French Foreign Legion has far reaching implications for his younger brother, Keith.

The story of WWI Pilot Gervais Raoul Lufbery, a triple confirmed WWI ace, mechanic and world traveler. Explores the Lafayette Escadrille squadron, a formation of volunteer pilots serving in France on behalf of the United States whose service marked the early origins of the U.S. Air Force.