一辆休旅车冲下悬崖，司机当场死亡。死者涉及一桩枪案，但赃物却不见踪影。法国警官维威耶和瑞士警探梅耶再次联手破解谜团。
话说满清打下天下，江山传到咸丰一朝。随着腐朽僵化的王朝一再滑落，外忧内患之际，反清复明以及推翻满人政权的革命火种如星星之火般蔓延开来，并越烧越旺。落榜举人洪秀全建立太平天国，此事成为令满清皇帝最为头疼的威胁之一。旅居海外多年的林海南（邱建国 饰）辗转回到故土，试图用华侨们凑集的巨款支援太平天国。谁知清廷早已得知消息，派出心狠手辣、诡计多端的崔佐邦（徐学义 饰）半路阻击。林海南得到戏班花锦绣的救助，并凭借一身武艺击退恶霸，挣得了“南拳王”的名号，谁知却因此使花锦绣遭遇灭顶之灾。 历经苦难转交巨款之后，海南和戏班幸存者们苦练武功，发誓一定要向崔佐邦报仇……
杰克（尚格·云顿 Jean-Claude Van Damme 饰）曾经是一名隶属于美国中央情报局的反恐情报人员，如今已经退休的他来到了法国，和妻子凯瑟琳（娜塔莎·兰丁格尔 Natacha Lindinger 饰）一同享受起了闲散而又平静的生活。一个名叫仕达罗（米基·洛克 Mickey Rourke 饰）的恐怖分子引起了情报局的恐慌，为了将他制服，情报局请求业务能力优秀的杰克重新出山，杰克欣然应允。 在一次交锋中，杰克对仕达罗妻儿的仁慈让仕达罗得以逃脱，而杰克也因此遭到了被情报局软禁的命运。不幸的是，杰克的仁慈并没能挽救仕达罗妻儿的性命，悲愤之中，仕达罗绑架了凯瑟琳。在狱中听闻此噩耗的杰克当即下定决心，不惜越狱也要将仕达罗捉拿归案。
前俄罗斯特种部队干员尼基塔受雇去消灭一家工厂里庞大的私人保安力量，这样他那可疑的雇主就能要挟工厂老板。但尼基塔和跟随他的一群熟练战士却发现拥有这家工厂的其实是一个与俄罗斯军方有染的危险军阀。
阿华（刘德华 饰）一直想当一名好警察，正当他得到了好机会正想大展拳脚的时候，他被调至的小组意志十分消沉，完全没有工作的干劲。他们的队伍常常受到另一队由张扬（张耀扬 饰）的出色人马藐视。阿华十分不满扬的作风，更在一次行动中与之发生冲突。 阿华的母亲（林建明 饰）召回了家中，因为阿华的女友阿兰（张曼玉 饰）受父亲（秦沛 饰）所逼要嫁给一个与她完全没有感情的有钱人，阿兰的父亲更是阿华的师傅，情与义之间不知如何抉择。令阿华更加烦恼的是，自己的母亲竟然与自己的同事秋（黄秋生 饰）发生了感情。 回到警察局后，一群匪徒企图闯进入拯救自己的同党，但阿华成功擒拿匪徒的功劳竟然被张扬设计夺走。忍无可忍的阿华决定与张扬在跆拳道赛中一决胜负。
