Cabaretdame op haar retour Amy Jolly (Marlene Dietrich) valt voor Tom Brown (Gary Cooper), een zorgeloze soldaat in het Franse vreemdelingenlegioen. Hoewel er voldoende andere aanbidders naar haar gunsten dingen, onder andere man van de wereld Kennington (Adolphe Menjou), regelt Amy een afspraak met Tom Brown wanneer de aantrekkingskracht verandert in echte liefde. Maar wanneer Tom onbedoeld hoort dat de rijke Kennington Amy ten huwelijk vraagt, aanvaardt hij een gevaarlijke opdracht, omdat hij ervan overtuigd is dat alleen Kennington de mooie zangeres het leven kan geven dat zij wil.