A Legião Estrangeira marcha para Mogador com a bebida e as mulheres em mente, no momento em que a cantora Amy Jolly chega de Paris para trabalhar no cabaret de Lo Tinto. Nessa noite, o despreocupado legionário Tom Brown vê a sua atuação inimitavelmente sedutora e vestida de smoking. Ambos magoados pelas suas vidas passadas, os dois iniciam cautelosamente uma relação sem compromissos enquanto são perseguidos por outros. Mas Tom tem de partir numa missão perigosa: será demasiado tarde para eles?