At Fort Amalfa, outpost of the Foreign Legion in Morocco, four rebellious legionnaires are jailed: Deucalion, a French officer betrayed by Eleanore, a spy; Machwurth, a German; Biloxi, an American; and Vologuine, a Russian. They escape and join the defense of a nearby post, where their bravery wins them military honors. To avenge himself, Deucalion attempts to strangle Eleanore, but native police interfere; thinking they have caused the death of a policeman, all but Biloxi desert. Deucalion becomes military leader of an Arab tribe, kidnaps Eleanore, and has her treated as a servant. Eleanore plans revenge by winning the favor of the Arab ruler; meanwhile, Machwurth and Biloxi, on a gunrunning expedition, are attacked by legionnaires, but they are saved by the Arabs. Deucalion enters the fort under a truce, but his former captain refuses to surrender; realizing he is a despised renegade, Deucalion gives his life to save the legionnaires when his own band attacks the fort.