故事发生在繁华的大都市巴黎，接二连三出现的非法移民被害事件让整个城市陷入了恐慌，这些被害人死状之恐怖，凶手杀人手段之恶劣都是负责此案件的警探保罗（乔斯兰·纪弗汉JocelynQuivrin饰）闻所未闻、见所未见的。为了解决这一棘手的案件，保罗找到了经验丰富的警官施费尔（让·雷诺JeanReno饰），在他的帮助下，保罗能够将真凶捉拿归案吗？另一边，一位名为安娜（阿莉·乔夫ArlyJover饰）的年轻女子发现自己突然失去了记忆，她周遭的一切都在某一日变得陌生而可怕。安娜不断的挣扎、探索，希望能够解开自己的身世之谜，随着时间的推移，安娜发现自己似乎陷入了一个阴谋之中。

16世纪，日本爆发应仁之乱，战火瞬时蔓延全国。国内征伐不断，百姓流离失所。是时妖魔邪祟趁虚而入，祸乱人间。吸血鬼在魔王鬼源真祖的率领下大肆屠害生灵，与之相对，另有一部分吸血鬼猎人挺身而出，与这群恶魔展开斗争，彼此缠斗近400年。20世纪70年代，猎人集团以“红盾”的名义存在，他们中的少女猎人藤本小夜（全智贤饰）尤其出众。小夜是吸血鬼和人类结合生下的女孩，她表面上是一个16岁的普通女高中生，实际上却是年龄接近400岁的吸血鬼猎人。她受命潜入美军基地内一所美国人学校，在此结识了将军的女儿爱丽丝（AllisonMiller饰），并将其从吸血鬼的手中救出。真祖及其手下蠢蠢欲动，他们和猎人绵亘了数百年的恩怨终于要做个了断……

中国特工刘剑（李连杰）受命前往巴黎帮助警察局侦破当地毒品走私集团。由于任务极度敏感，上级并没有告知刘剑具体的任务细节。他到达巴黎后，去见了合作的警察局高级侦探理查德（切基·卡尤TchékyKaryo饰）。刘坚头一次与理查德面对面，就亲眼目睹他将一名嫌犯殴打致死。他实际上是贩毒集团成员，预谋杀害并诬陷刘剑。身手矫健、机智过人的刘坚只身击退了几十名理查德的打手的追击，成功脱身，并结识了美国人洁西卡（布里吉特·芳达BridgetFonda饰）。洁西卡的女儿被理查德挟持，自己也因为吸毒受到理查德的胁迫，成为妓女。因理查德的诬陷，刘剑被指控犯有谋杀罪。他与洁西卡为情势所迫，不得不联手共同对付阴险狡诈的对手......