Sob o reinado de Napoleão, François Vidocq, o único homem que escapou da maior colônia penal do país, é uma lenda das terras baixas parisienses. Dado como morto depois de sua última fuga espetacular, o ex-condenado tenta ser esquecido sob o disfarce de um comerciante simples, até que o seu passado o alcançou. Depois de ser acusado de um assassinato que não cometeu, ele ofereceu um acordo ao chefe de policia: uma união de forças para lutar contra o submundo, em troca de sua liberdade. Apesar dos resultados excepcionais, ele provocou a hostilidade de seus colegas policiais e a fúria do submundo que colocou a cabeça a um preço.