Diambil dari novel historikal karya Victor Hugo, film ini berlatar di Prancis pada abad ke-19. Cerita diawali dengan pembebasan seorang narapidana bernama Jean Valjean (Hugh Jackman) yang mendekam di penjara selama 19 tahun. Karena statusnya sebagai mantan narapidana dan orang yang berbahaya, Valjean menemukan kesulitan dalam mencari pekerjaan dan tempat menginap. Sampai akhirnya ia bertemu dengan Bishop (Colm Wilkinson) yang mengubah hidupnya.