Im fernen Marroko tritt die Nachtclubsängerin Amy Jolly (Marlene Dietrich) überwiegend vor dort stationierten Angehörigen der Fremdenlegion oder reichen Geschäftsleuten auf, die eine Reise in das nordwestliche Land Afrikas unternommen haben. So geschieht es, dass Amy zwischen dem Verlangen nach zwei gänzlich unterschiedlichen Männern hin- und hergerissen ist: zwischen dem reichen Gentleman La Bessiere (Adolphe Menjou) und dem einfachen Fremdenlegionär Tom Brown (Gary Cooper). Seine Lage um Amys Gunst in Konkurrenz zu dem wohlhabenden La Bessiere für aussichtslos haltend, bricht er den Kontakt mit ihr ab und rückt mit seiner Einheit aus. Von Toms Verschwinden enttäuscht, nimmt Amy einen Heiratsantrag La Bessieres an. Doch als sie auf der Verlobungsfeier davon erfährt, dass Tom bei einem Gefecht etwas zugestoßen ist, bricht sie sofort auf, um ihren wirklichen Liebsten zu finden...