19世紀のフランス。パンを盗んだ罪で19年間の服役生活を送ったジャン・バルジャンは、ついに仮釈放されたものの、世間の風は冷たく、再び盗みを働いてしまう。しかし、その罪を見逃してくれた司教の温かい真心に触れて、彼は更生を心に誓う。名前もマドレーヌと改めて、こつこつと善行を積み重ねた彼は、やがて世間の人望を集める市長の座にまで上り詰めるが、昔の彼を知るジャベール警部が執拗にその後をつきまとう。

8日後に市長選を控えたニューヨーク。7年前に警察官を辞め、私立探偵として生計を立てるビリーは、警官辞職の原因となった殺人事件に関する秘密を互いに知る現市長ホステラーから妻の浮気を調べるように依頼される。調べを進めるうちに、浮気相手が市長再選を狙うホステラーの対立候補の右腕であるアンドリュースだったことが判明。やがて、アンドリュースが誰かに殺害される。