1812年のフランス。仮出獄したジャン・バルジャン（リーアム・ニーソン）は老司教（ピーター・ボーン）のところから銀食器を盗み警察に捕まるが、この出来事でバルジャンの心は変化する。9年後。バルジャンは市長になっていた。そこへかつて彼に鞭をふるったジャベール警部（ジェフリー・ラッシュ）が赴任してきた。その頃、職を追われたファンテーヌ（ユマ・サーマン）は娼婦となったが、いさかいで逮捕されてしまう。事情を知ったバルジャンは病身の彼女を手厚く看護する。同じ頃、バルジャン逮捕の知らせを耳にした彼は、自分が本物のバルジャンだと名乗り出る。