Amy Jolly (Marlene Dietrich) é uma cantora de boate que ruma de navio para o Marrocos. Durante a viagem ela conhece o rico e sofisticado Monsieur La Bessiere (Adolphe Menjou), que lhe oferece "ajuda" neste país estranho. Logo que chegam ao Marrocos Amy arruma trabalho como cantora em um café, onde se mistura à elite com oficiais e soldados da Legião Estrangeira da França. Ao aparecer de fraque e cartola é vaiada por grande parte do público, mas ao cantar vai conquistando a audiência gradativamente, enquanto "vende maças". La Bessiere está totalmente seduzido pela presença de Amy, que no entanto escarnece dele ao acariciar o cabelo de uma mulher e lhe dar um beijo na boca. Amy abre caminho entre os soldados até ficar bem próxima de Tom Brown (Gary Cooper), um recruta que está com outros legionários. Sem dinheiro, pede vinte francos emprestados para comprar uma maça da cantora e neste momento Amy aproveita para passar para Tom a chave do seu apartamento. Mas quando Tom aparece no vestiário de Amy ele se mostra quase indiferente às investidas dela. Enquanto dizia que a conheceu muito tarde, devolve sua chave e choca Amy, deixando-a. Embora ela recupere sua compostura, está claro que rejeição é uma experiência nova para Amy. Enquanto retorna para o seu quartel, Tom identifica Madame Caesar (Eve Southern), a esposa do oficial Caesar (Ullrich Haupt), em pé nas sombras. Ela é fortemente atraída por Tom. Amy chega e encontra Tom e a mulher casada juntos, mas Madame Caesar desaparece nas sombras quando seu marido de repente aparece, procurando sua mulher. O oficial Caesar ordena que Tom e Amy venham ao escritório dele na manhã seguinte e, quando chegam, La Bessiere está esperando com o oficial. Tom explica que estava com Amy e não a esposa de Caesar e Amy confirma a explicação dele. La Bessiere intercede por Amy e o oficial Caesar a dispensa, mas Tom é mandado para uma perigosa missão.