Corren los años 40 cuando Petit Louis, el chico para todo de Le Palais Oriental, una casa de citas que está cerca de cerrar, busca un hombre que haga feliz a Marion, una bella prostituta que trabaja con él y de la que está perdidamente enamorado, pues es consciente de que él nunca podrá atraer y tener a una mujer tan llamativa y atractiva. Pero la tarea no es nada fácil, Marion es una chica muy particular y no se conforma con cualquier cosa. Entonces, cuando ya está a punto de desistir, conocen a Dimitri Josco, quien parece que puede ser al fin el candidato defintivo, pero con Marion nunca se sabe...