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.
Warner Baxter
as Jean Deucalion
Myrna Loy
as Eleanore
Noah Beery
as Thurman Machwurth
Gregory Gaye
as Dmitri Vologuine
George Cooper
as Harry A. Biloxi
Bela Lugosi
as The Marabout - Sheik Muhammed Halid
C. Henry Gordon
as Captain Mordiconi
Noah Beery Jr.
as Young Legionnaire (uncredited)
Maurice Black
as Cafe Manager (uncredited)
Colin Chase
as Sergeant Major Olson (uncredited)
Edwards Davis
as French Ambassador (uncredited)
Claire Du Brey
as Eleanore's Maid (uncredited)