After an ambush by an Arab tribe, two surviving French Legionnaires return to their fort. One of them, Capt. Edwards, is assigned a new patrol and a mission to alert another fort that an attack may be imminent. The other, Sgt. Major Benet, remains behind. Edwards' situation is further complicated when he catches his wife, Celie, in the arms of a lieutenant, Forbes.