一个神秘的军事组织，通过改变基因将普通人改造为体能、反应和速度都远远高于常人的生物武器，并将它们贩卖给黑帮组织。强风（安志杰 饰）就是其中的一员，可是，善良的他并不愿意助纣为虐，而是选择逃离了组织的控制，化身为惩恶扬善的“黑侠”，在世界各地弘扬正义。
在IPSC实战射击赛中，警员庄子维（吴彦祖 饰）打破了赛会纪录，但新纪录很快被香港基金经理关友博（古天乐 饰）改写，后者夺魁。赛后，关友博巧遇蒙面歹徒打劫解款车，解款员被歹徒打死。此时，一个交通警（连凯 饰）路过，被歹徒打伤。为救人，关友博击毙了4名劫匪，并报警。另一歹徒落荒而逃，同时4亿美元债券遭抢。交警获救，护理他的是关有博的女友（蔡卓妍 饰）。因非法持枪伤人，关友博被拘。庄子维审问时发现对方超常冷静。面对检方控诉，关友博沉着应对，结果当庭获释。女上司（李冰冰 饰）接他回家，但他对她的殷勤并不领情。关友博的账户存在资金周转问题，他正想方设法拖延还款时间。庄子维在查案中毫无头绪，于是请教老枪王（方中信 饰），从对话中，他似乎嗅到了关键性的线索……
三十年代旧上海，各方势力纠结，错综复杂。乡下青年小虎（元彪 饰）来至上海，寻找在英租界担任军官上校的哥哥大虎（林子祥 饰）。然抵达当晚便遭遇一场枪战火拼，双方为了一笔巨额的海外捐款大打出手，死伤无数。 在新结识的马戏团好友帮助下，小虎成功找到哥哥。大虎为人正直，疾恶如仇，但在这样的乱世他的力量微薄。由于无力铲除租界内的毒品走私活动，他被上司派去保护巨鳄金爷（洪金宝 饰）从海外归来的干女儿宋璧君（梅艳芳 饰）。宋曾是大虎的恋人，如今为追查失踪的捐款潜回上海。爱情、友情、亲情以及国家道义，在旧上海发生了激烈的碰撞……
某美国海外基地发生一桩神秘谋杀案，八名海军陆战队员被一个名为军「黑色十月」的恐怖组织杀害。记者麦克安德森奉命前往调查。安德森曾在此基地服役，他发现昔日的死对头杰克森如今成为中央情报局的头号人物，而往日同僚古柏则在他展开调查时便遭谋杀，安德森赫然发现这是一桩将造成深远影响的国际大灾难。
