Οι άντρες της Λεγεώνας των Ξένων καταφθάνουν στο Μογκαδόρ κι ενώ έχουν κέφι για ποτό και γυναίκες. Από το Παρίσι έρχεται η Έιμι Τζολί, για να τραγουδάει στο καμπαρέ Λα Τίντο. Ένας πληγωμένος από το παρελθόν του λεγεωνάριος, ο Τομ Μπράουν, την ερωτεύεται και ζει μαζί της τα άκρα. Όμως πρέπει να φύγει σε αποστολή.