지금은 비구시의 시장으로 살아가는 쟝 발장(리암 니슨)은 절도죄로 19년형을 선고받았던 전과를 갖고 있다. 지난 과거를 생각하며 어려운 이들에게 온정을 베풀어 시민들의 사랑과 존경을 받고 있는 그는 딸의 양육비를 벌기 위해 거리에서 몸을 파는 여인 팡틴(우마 써먼)을 돌보고 있다. 하지만, 경찰서장 쟈베르(제프리 러쉬)가 부임하면서 그의 평화로운 삶은 흔들리기 시작한다. 법과 제도를 맹신하는 철두철미한 원칙주의자인 쟈베르는 과거 자신이 감방 간수로 있던 시절 가석방되었다가 달아난 범법자 쟝 발장을 떠올린다. 그리고 쟝 발장을 체포하기 위한 수사에 착수한다. 쟝 발장은 자신의 과거가 밝혀지고 팡틴이 죽자 그녀의 어린 딸 코제트(클레어 데인즈)와 비구시를 떠날 계획을 세운다. 경찰에 쫓기는 몸이 된 쟝 발장은 코제트와 경계가 삼엄한 파리의 성벽을 뛰어넘어 수녀원으로 숨어들어 은둔 생활을 시작하는데...