邻埠高级长官荣大刚结束了对香港的访问即将离开，然而在机场，突然出现杀手行刺荣。荣大刚身中三枪生命垂危，张志诚警司（任达华 饰）将逃跑时坠楼的女杀手逮捕。随后此案被交给总督察姚天明（方中信 饰）负责，坠楼的女杀手北条真理（白田久子 饰）短暂失忆，不能提供任何线索，而姚天明的家人却被一队由“奥多桑”（千叶真一 饰）带到香港的国际恐怖分子劫持，因担心儿子安危，姚天明只得暗中服从恐怖分子，假意将北条真理杀死，而实际却带走了北条，希望从她处得到恐怖分子的真实身份以及解救自己的儿子。警方对姚天明的“背叛”反应迅速，张警司通缉姚和北条二人。原来北条从小被奥多桑拐走收养，并培养成冷血杀手，这次行刺行动中，北条只不过是阵前的烟雾，真正的幕后杀手另有他人……
为弘扬民族正气，精武英雄陈真（甄子丹 饰）当年在上海虹口道场击杀日本武术高手。在此之后他更名改姓，背井离乡，远赴法国务工。一战后陈真化名齐天元，重返阔别已久的祖国，并以实业家的身份结识了上海大亨刘禹天（黄秋生 饰）及性感妖艳的夜总会女郎KIKI（舒淇 饰）。刘张扬跋扈，大发战争财，但尚存中国人的骨气；KIKI表面单纯，实则是日本女间谍，长期潜伏夜总会搜集情报。一战虽然结束，但战争的阴影远远没有散去。陈真加入秘密的抗日组织，并希望争取到刘禹天的支持。与此同时，以皇军大佐力石猛（木幡龙 饰）为首的暗杀军团开始向爱国志士痛下杀手。 鱼龙混杂、暗流涌动的上海滩，已是黑云压城，暴雨将至……
在未来世界，科学家为了要释放人类大脑深层力量，研制了Power Glove。警队精英都来进行测试，最后，只有Dark（郑伊健 饰）、Combat 21（张耀扬 饰）及风雷（元彪 饰）能成功控制Power Glove。但测试当晚，Combat 21把其中一套Power Glove偷去，更将同僚杀光，并与被洗脑的风雷逃去。多年后，Combat 21计划以毒气及其力量来取代政府。这时Dark遇上因救少女Erica（梁咏琪 饰）而得罪赤龙党的山之光（王力宏 饰）及阿飘（杨恭如 饰）。
