1945, le Palais Oriental, une maison close qui va bientôt fermer. C'est l'époque qui veut ça. Marion (Laetitia Casta) est une des filles du Palais Oriental. Elle rêve de music-hall, d'amour, de vie à deux.

Petit Louis (Patrick Timsit) travaille là lui aussi, c'est l'homme à tout faire. Amoureux fou de Marion, il sait bien qu'elle ne lui appartiendra jamais. Alors, il va chercher l'homme qui saura la rendre heureuse. Pas facile. Dimitri Josco (Vincent Elbaz) est peut-être cet homme-là. À moins que... On n'est jamais sûr de tomber sur le bon cheval.