유령이 있다는 소문이 도는 파리의 오페라 하우스. 새로운 오페라 한니발의 리허설이 한창이다. 리허설 도중 또 다시 무대 장치가 떨어지는 사고가 발생하자 주인공인 칼롯타는 무대에 설 수 없다며 공연을 거부한다. 발레 감독인 마담 지리는 무용수인 크리스틴을 추천하고, 그녀는 모두의 우려와는 달리 멋지게 공연을 해낸다. 공연을 본 오페라 하우스의 새로운 재정 후원자 라울은 크리스틴이 어린 시절 소꿉 친구였다는 사실을 알아챈다. 공연을 축하하러 온 라울이 잠시 자리를 비운 사이 크리스틴은 하얀 가면으로 얼굴을 가린 팬텀에게 이끌려 거울 속 미궁으로 사라지는데...

빵 한 조각을 훔친 죄로 19년의 감옥살이를 한 장발장. 전과자라는 이유만으로 모두의 박해를 받던 장발장은 우연히 만난 신부의 손길 아래 구원을 받고 새로운 삶을 결심한다. 정체를 숨기고 마들렌이라는 새 이름으로 가난한 이들을 도우며 지내던 장발장은 운명의 여인, 판틴과 마주치고, 죽음을 눈앞에 둔 판틴은 자신의 유일한 희망인 딸, 코제트를 장발장에게 부탁한다. 그러나 코제트를 만나기도 전에 경감 자베르는 장발장의 진짜 정체를 알아차리고, 오래된 누명으로 다시 체포된 장발장은 코제트를 찾아 탈옥을 감행하는데…