在繁华的大都市巴黎，接二连三出现的非法移民被害事件让整个城市陷入了恐慌，这些被害人死状之恐怖，凶手杀人手段之恶劣都是负责此案件的警探保罗闻所未闻、见所未见的。为了解决这一棘手的案件，保罗找到了经验丰富

珍的街頭格鬥技巧獲得空手道冠軍大島的注意，並將其納入門下。在大島的訓練下，珍的技巧突飛猛進，為了不辜負師父並挑戰自己，決定參加地下女子格鬥大賽。而珍也沒讓大島失望一路過關斬將，直到遇見大島死對頭的得意

中国特工刘剑（李连杰）受命前往巴黎帮助警察局侦破当地毒品走私集团。由于任务极度敏感，上级并没有告知刘剑具体的任务细节。他到达巴黎后，去见了合作的警察局高级侦探理查德（切基·卡尤 Tchéky Kary