刘坚(李连杰)是一名中国特工，受命前往巴黎帮助警察局侦破当地毒品走私集团。由于任务极度敏感，上级并没有告知刘坚具体的任务细节。他到达巴黎后，很顺利地与联系人接上了头，并在联系人的陪同下，去见他受命与之合作的警察局高级侦探理查德（切基·卡尤饰演）。经过一系列的波折，刘坚头一次与理查德面对面，就亲眼目睹他将一名嫌犯殴打致死。
理查德实际上是贩毒集团成员，他预谋杀害并诬陷刘坚。于是影片的第一段武打好戏就在旅馆和洗衣房上演了。身手矫健、机智过人的刘坚只身击退了几十名理查德的打手的追击，成功脱身，并结识了美国人洁西卡（布里奇特·芳达饰演）。洁西卡的女儿被理查德挟持，洁西卡自己也因为吸毒受到理查德的胁迫，成为妓女。
因为理查德的诬陷，刘坚被指控犯有谋杀罪。他与洁西卡为情势所迫，不得不联手共同对付阴险狡诈的对手，企望能挣脱圈套，重获新生。