Placide's dad tells him on his deathbed he'll haunt Placide if he doesn't find a wife soon. Placide cautiously agrees, but he only wants to settle for a very beautiful woman. That might be easier said than done, since he is a vagabond. When he accidentally enters a photo shoot, Placide meets Sarah. He falls in love, but she is way out of his reach.
The wife of an American doctor suddenly vanishes in Paris and, to find her, he navigates a puzzling web of language, locale, laissez-faire cops, triplicate-form filling bureaucrats and a defiant, mysterious waif who knows more than she tells.
In Paris, Lulu, a passionate policeman, works with the faith of a rookie, despite the sclerotic bureaucracy and the incompetence or negligence of some of his colleagues. In his new position as a narcotics inspector, he tries to keep his sanity as he witnesses the worst of the human condition.