Corren los años 40 cuando Petit Louis, el "manitas" de "Le Palais Oriental", una casa de citas que está a punto 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... y con el pasado de Dimitri, tampoco.

Una compañía francesa de teatro se propone representar una obra en Sarajevo, pero sus miembros son capturados y recluidos en un campo de prisioneros de guerra. Entonces pedirán ayuda a sus amigos más influyentes para que gestionen su liberación.