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

北フランスの港町ル・アーブルの駅前で靴磨きをして暮らしているマルセルは、妻アルレッティと愛犬ライカとともにつつましい生活を送っていた。そんなある日、港にアフリカからの不法移民が乗ったコンテナが漂着し、マルセルは警察に追われていた1人の移民の少年イングリッサと出会う。そしてその頃、アルレッティは医師から余命宣告を受けており……。