【プロローグ】
1815年、ツーロン
19年間投獄されていたジャン・バルジャンは、ジャベールから仮出獄を言い渡される。世間の冷たさにバルジャンの心は荒み、銀の食器を盗んで逃げようとする。司教に人としてのあり方を諭されたバルジャンは、過去を捨て新しい人生を生きようと決める(♪独白)。
【第1幕】
1823年、モントルイユ・シュール・メール
マドレーヌと名を変えたバルジャンは、市長の地位を手にしていた。彼の経営する工場では、日々の暮らしに精一杯の貧しい人々が大勢働いている(♪一日の終わりに)。その一人ファンテーヌは、仕事仲間との喧嘩騒ぎでクビになってしまう(♪夢やぶれて)。人に預けた娘コゼットの養育費のため、港で身を売るようになったファンテーヌ(♪ラブリィ・レディ)。そこでも客と騒ぎを起こし、警察に逮捕されそうになったところをバルジャンに救われる。
馬車が暴走し下敷きになった男をバルジャンが助ける。その様子を見ていたジャベールは市長がバルジャンではと疑いを抱く。だが翌日には、バルジャンと目される男が法廷で裁かれることになっていた。それを聞いたバルジャンは苦悩の末、男の無実を晴らすべく裁判所に現れて自らの正体を明かす。
病院に運ばれたファンテーヌは病重く、バルジャンに娘を託して息を引き取る。バルジャンは、ファンテーヌとの約束を果たすため、自分を追って来たジャベールを倒し、コゼットの元へと急ぐ。
同じ年、モンフェルメイユ
テナルディエ夫妻の宿屋では、幼いコゼットが下働きをさせられている(♪幼いコゼット)。宿屋は客で賑わうが、夫妻の商売は悪どい(♪宿屋の主人の歌)。バルジャンは夫妻に大金を払ってコゼットを引き取り、パリへと向かう。
10年後の1832年、パリ
乞食、浮浪児、労働者、娼婦たちがひしめく中に、革命を志す学生アンジョルラスとマリウス、一味を率いて悪事を働くテナルディエ夫妻、その娘のエポニーヌらの姿がある。そんな中、マリウスは、父親と共に施しに現れた美しい娘と一目で魅かれ合う。テナルディエ一味に襲われる父娘、それはバルジャンと成長したコゼットだった。
ジャベールが現れて騒ぎは収まるが、逃げるように消えた父娘に疑念を抱いた彼は夜空の星にバルジャンを必ず捕えると誓う(♪スターズ)。
エポニーヌは秘かに想いを寄せるマリウスから、愛しい娘=コゼットを探し出して欲しいと頼まれる。
カフェでは、アンジョルラスら学生たちが政治集会を開いているが、恋に夢中のマリウスは仲間にからかわれてしまう。折からラマルク将軍の死の報がもたらされた。決起の意を固める学生たち(♪ABCカフェ)。街へ飛び出した彼らに、賛同した民衆たちが加わる(♪民衆の歌)。
プリュメ街のバルジャンの屋敷には、恋の訪れに心ときめかせるコゼットの姿がある(♪プリュメ街)。そこへエポニーヌの案内でマリウスが現れ、2人は互いの想いを確かめ合う。一方で、切なさをかみしめるエポニーヌ(♪心は愛に溢れて)。想いが交錯する中、テナルディエ一味が屋敷を襲いに現れた。エポニーヌの機転で一味は逃げ去るが、騒ぎの原因がジャベールだと思い込んだバルジャンはコゼットを連れ外国に渡ろうと考える。
マリウスとコゼット、エポニーヌ、アンジョルラスと学生・民衆たち、ジャベール、そしてテナルディエ夫妻も、それぞれの明日に思いを馳せるのだった(♪ワン・デイ・モア)。
【第2幕】
パリの街角では、アンジョルラスの指揮で学生たちがバリケードを築いている。味方のふりをして仲間に加わるジャベール。マリウスの側にいようとしたエポニーヌだったが、コゼットへの手紙を託されてしまう。
手紙を受け取ったバルジャンは、コゼットの恋人マリウスがバリケードにいることを知る。一人寂しく夜の街を彷徨いながらエポニーヌはマリウスへの愛を自覚するが、その想いが決して届かないことも解っていた(♪オン・マイ・オウン)。
完成したバリケードに現れたジャベールは、正体を見破られ捕えられる。エポニーヌは敵に撃たれ、マリウスの腕の中で息絶えた(♪恵みの雨)。バリケードを越えて来たバルジャンが、学生たちの仲間に加わる。
最初の攻撃で、学生たちは勝利を得る。敵の狙撃を防いだバルジャンは、ジャベールの身柄を預かり受ける。殺せというジャベールを、バルジャンは秘かに逃がす。攻撃に備えながら、学生たちは誰もが知る歌を皆で口ずさむのだった(♪共に飲もう)。人々が寝静まった後、バルジャンはマリウスの命が救われるよう神に祈る(♪彼を帰して)。
夜が明けたが援軍はなく、学生たちは孤立する。激しい銃撃戦が始まり、アンジョルラスや学生たちは次々と命を落としていく。
負傷したバルジャンは、重症のマリウスを抱え下水道へと逃れた。バリケードの死体を改めたジャベールは、バルジャンが生きのびたと知る。
下水道には、死体から金品を盗むテナルディエの姿があった。マリウスを抱え倒れ込むバルジャン。マリウスと知らず指輪を盗んだテナルディエだが、バルジャンに気付き、その場を逃げ去る(♪下水道)。意識を取り戻したバルジャンは、再びマリウスを担ぎ下水道を進む。行く手を阻むジャベールに、マリウスを助けたいと時間の猶予を願うバルジャン。申し出を受けてしまったジャベールは、自己の正義を自ら崩壊させてしまった現実に苦しみ、遂にはセーヌ川へと身を投げる(♪自殺)
街では女たちが、戦いで死んだ者たちを偲ぶ(♪犠牲者たち)
怪我から回復しつつあるマリウスだったが、戦いで散った仲間たちのことが心を離れない(♪カフェ・ソング)。その頑な心を溶かしたのは、献身的に看護するコゼットの愛だった(♪マリウスとコゼット)。バルジャンはマリウスに自分の過去を打ち明けると、コゼットを託して姿を消す。
マリウスとコゼットは大勢の祝福を受け結婚式を挙げる。そこにテナルディエ夫妻がやって来て指輪を出し、マリウスから金を巻き上げようとする。戦いの夜の出来事を聞いたマリウスは、命の恩人がバルジャンだったと知り、コゼットを連れて彼のもとへ急ぐ(♪結婚式)。
【エピローグ】
祈りを捧げるバルジャンの前にファンテーヌの魂が現れ、神のみもとへと誘う。最期の時を迎えたバルジャンは、マリウスと共に駆けつけたコゼットに本当の父娘ではないと告げ、告白の手紙を渡す。ファンテーヌとエポニーヌの魂に導かれ神の国へ旅立つバルジャン。手紙に涙するコゼットとそれを支えるマリウスを包むのは、神の国で救いを得た亡き人々の想いであった。