Paul Dumont (Ralph Byrd) is an officer in the French Foreign Legion heading out to his new appointment in north Africa. He meets Helene (Lorna Gray) on the boat and falls in love, however when they reach port she disappears. But when he reaches his new posting he discovers Helene is already there and is engaged to marry his commanding officer Captain Brideaux (George Lynn)!
Meanwhile, Abdullah (Willy Castello) plans revenge on the Legion after his brother is killed. Dumont and Helene soon find themselves caught up in a deadly crossfire...
Although the romantic part of the film can be a bit overly dramatic at times, the film is given depth by the military scenes. Mantan Moreland plays a Legion NCO and does really well in a non-comedic role.
