Em uma cidade francesa, um misterioso passageiro desce do ônibus, segue e ataca a jovem Mélancolie Mau, que em defesa própria acaba por matá-lo. Ela decide esconder o fato, por medo de uma reação de ciúmes do marido, que está viajando. Enquanto isso, o coronel americano Harry Dobbs está investigando um possível assassinato, e mediante as evasivas de Mélancolie, persegue-a e a atormenta para que confesse o crime. Implicada em um assassinato do qual não é inteiramente responsável e que não tem qualquer relação com seu cotidiano, Mélancolie envolve-se com Dobbs em uma atmosfera de sedução, suspense e situações subentendidas.