顔も知らないエージェントに惚れられ、殺し屋は2人の関係に“期限”が近づいたことを知る。そして、殺し屋に恋をしたもう一人の女。一方、失恋した女は、前の恋を忘れるまでの“期限”つきで、口のきけない男と付き合う……。香港を舞台に、5人の男女の物語が交錯する。

1919年。廃墟と化したパリのオペラ座で、かつての栄華をしのばせる品々がオークションにかけられる。時はさかのぼり1870年代。全盛期のオペラ座は大勢の客でにぎわう一方、仮面の怪人“ファントム”の出没で、人々が不安に陥っていた。そんな中、若きコーラスガールのクリスティーヌは、ファントムを自分の“音楽の天使”と信じて敬う。やがて彼女はファントムのおかげでチャンスをつかみ、一躍スターとなる。

更生施設でカウンセラーとして働くマギーはある日、眠りを拒む少年・ジョンと出会う。彼からエルム街の悪夢や殺人鬼・フレディについて聞いたマギーは、その話と自分が見た悪夢が似ていることに気づき、悪夢の秘密を解くため、ジョンが話していた町に向かう。