Un joven que sueña con ser actor abandona su pueblo natal en el sur de Francia para irse a París. Como es demasiado ingenuo y tiene poca experiencia, pronto chocará con la dura realidad. Se verá entonces obligado a olvidarse de sus sueños y a prostituirse para poder salir adelante.

El mismo día, en dos lugares separados por 300 kilómetros de distancia, a dos policías les asignan investigaciones muy particulares. Pierre Niemans (Jean Reno), un hombre con experiencia y un instinto infalible para los casos criminales, viaja a Guernon, una ciudad universitaria de los Alpes, donde se ha cometido un violento asesinato. Mientras tanto, el joven y solitario Max Kerkerian (Vincent Cassel), un antiguo ladrón de coches cuyo amor al peligro lo llevó a ingresar en la policía, está investigando en Sarzac la profanación de un cementerio, especialmente la tumba de una niña que murió hace veinte años. Inesperadamente, se establece una conexión entre ambos casos.

Para la desencantada María, el amor es sinónimo de sufrimiento, y el sexo, sin embargo, es algo divertido. Alice, su amiga, ve las cosas de forma muy diferente, pues cree en el amor y sueña con encontrarlo algún día.

París, Reino de Francia, 18 de agosto de 1572. Con el propósito de evitar el estallido de una guerra religiosa, la princesa católica Margarita de Valois, hermana del débil rey Carlos IX, se casa con el rey hugonote Enrique III de Navarra.