中国特工刘剑（李连杰）受命前往巴一只狗和一只猫在沙漠里流浪着，它们的肚子都很饿，正无力地前行，忽然发现前面地上有一饭盒，它们迫不及待上前打开，里面出来个神仙，说可以帮它们每个完成一个愿望，猫急切地说，我要鱼，我想吃鱼…呼一声它们面前出现一条又大又飘香的鱼，神仙接着问狗想要什么。狗皱了皱眉头说，我比较喜欢吃骨头，帮我把鱼变成鱼骨。呼一声后，猫两眼发直地看着狗在吃着鱼骨…黎帮助警察局侦破当地毒品走私集团。由于任务极度敏感，上级并没有告知刘剑具体的任务细节。他到达巴黎后，去见了合作的警察局高级侦探理查德（切基·卡尤TchékyKaryo饰）。刘坚头一次与理查德面对面，就亲眼目睹他将一名嫌犯殴打致死。他实际上是贩毒集团成员，预谋杀害并诬陷刘剑。身手矫健、机智过人的刘坚只身击退了几十名理查德的打手的追击，成功脱身，并结识了美国人洁西卡（布里吉特·芳达BridgetFonda饰）。洁西卡的女儿被理查德挟持，自己也因为吸毒受到理查德的胁迫，成为妓女。因理查德的诬陷，刘剑被指控犯有谋杀罪。他与洁西卡为情势所迫，不得不联手共同对付阴险狡诈的对手......