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

五年前的香港，少林派的魏和武当派的舒在组手搏击的比赛中难分胜负，评委决定让她们各自培养一名选手代表她们再战。五年后的匹兹堡，美国少女珍失业后决定前往香港参加组手搏击比赛赢取奖金，并借此调查失踪父亲的下落。初到香港的她被一群小混混抢劫，幸而被舒所救。舒把珍带回自己修行的武当观并传授她中国功夫和武术的真谛，帮助她参加组手搏击的比赛。另一边，经营一家少林武馆的魏发现了流浪少女周玲身上的武术天赋，决定培养她代其出战。魏一直认为哥哥贾科的自杀是因为舒要和他分手，因而心中十分怨恨舒，她希望在比赛中战胜舒以解心中所怨。比赛云集了世界各地的女性武林高手，经过残酷的较量，珍和周玲进入决赛。决战之日，已经身负重伤的珍反败为胜，并揭露了杀害父亲和贾科的真凶。魏和舒终于握手言和，她们带领各自的弟子一同研习中国武术。