París, años 30. Henry, un joven escritor recién llegado de Nueva York, inicia un peregrinaje por la noche parisina que le permite entrar en contacto con los más extraños personajes y con toda la magia y la sensualidad de la ciudad. Conoce, por casualidad, a Alfred, un vividor que lo introduce en los círculos más pervertidos de París. Su cuartel general es Melody, un bar de citas al que suele acudir también Nys, una prostituta. En casa de Alfred, Henry conoce también a la joven Colette, con la que establecerá una extraña relación amorosa.