When Chloe, a young Parisian, decides to take a long-overdue vacation, she has to find someone to look after Gris-Gris, her beloved cat. Everyone, including her gay male roommate, refuses to help her, but she finally makes an arrangement with the elderly Madame Renée, who often watches over other peoples' cats and dogs. However, when Chloe comes back, Madame Renée tells her that unfortunately the cat has been lost, and the unlucky owner goes on a search for her dear animal friend. While looking for the cat, she meets many colorful characters who populate the neighborhood.

Divorced private detective Francois Maneri is assigned by his agency to investigate the disappearance of Rachel, a young student who has been missing for six months. After interviewing Rachel's family, friends and classmates, Francois is attacked and injured by an anonymous assailant and becomes reluctant to continue his search. But when Rachel's body is found, Francois is drawn deeper into the investigation as he discovers the dead girl's secret life.