Paris, 1830. En el corazón de la ciudad de la luz, Vidocq (Gerard Depardieu), un famoso detective en la línea de Holmes o Poirot, desaparece cuando se enfrenta al Alquimista, un asesino que ha estado persiguiendo durante varios meses. Su joven biógrafo, Etienne Boisset (Guillaume Canet), decide vengar a su admirado Vidocq y retoma la investigación donde éste la dejó.