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

麦琪因枪杀警察而被判死刑。当毒剂注入她的身体，她渐渐昏去。醒来时，她得知自己真实身份已经“死亡”，如果要想继续活命，就必须担当政府的杀手。经过一番脱胎换骨的训练，麦琪以新的身份重入社会，重新领略了生活的意义。而同时，她也产生了摆脱被政府控制的想法。一场对立迅速展开。

故事背景设定在二十世纪初，以发明健康玉米片闻名全球的凯洛博士经营了一家令信徒们为之疯狂的健身疗养院，他在院中提倡禁欲、素食、瘦肠等特别的健身法，又用军事化的管理带领大家唱歌做体操，使一对慕名前来的年轻夫妻大开眼界，分别经历了一段匪夷所思的奇遇。