Bajo el imperio de Napoleón, François Vidocq, el único hombre que ha conseguido escapar de las más grandes penitenciarías del país, es una leyenda de los bajos fondos parisinos. Dado por muerto tras su última gran evasión, el ex-presidiario intenta pasar desapercibido tras el disfraz de un simple comerciante. Sin embargo, su pasado lo persigue, y después de ser acusado de un asesinato que no ha cometido, propone un trato al jefe de policía: se une a ellos para combatir a la mafia, a cambio de su libertad.