Estamos a finales del Siglo XIX, al sur de Argelia. Un jefe de guarnición de la Legión Extranjera (Victor McLaglen) está enamorado de Cigarette (Claudette Colbert), fogosa lugareña que, sin embargo, bebe los vientos por Victor (Ronald Colman), un legionario ascendido a sargento. Victor, que está huido de Inglaterra por una causa injusta, comenzará un idilio con un ajoven aristócrata (Rosalind Russell) en el marco de unas violentas revueltas a cargo de las tribus locales.