刘剑（李连杰饰）是一名神秘特工，除非有特殊任务，否则他是不会轻易出马的，这一次，上级指派他去执行一项绝密任务，他一个人上海来到了巴黎，出国对于他这样的顶级特工来说已经是家常便饭，但连这项任务的具体详情却不完全知晓，对他而言却是第一次按照任务执行的一些线索，刘剑的目光开始关注到了一个凶残的法国人吉恩·皮埃尔·理查特，这个法国人不仅残暴而且很有实力，甚至武装了一支小型军队来听从自己的调遣。刘剑在接近法国人的途中出现了意外事件，导致他掉进了一个致命陷阱，他被指控恶意谋杀，无奈之下，刘剑不得不暂时躲避，他逃到了另一座小城，在这里，他邂逅了一名被迫沦为娼妓的美国女人，阴差阳错之下，二人形成了一个组合，与背后的阴险主谋展开了你死我活的争斗。