香港海关在一次例行海上巡逻中，查获一艘藏有大批杀伤力武器的货船，调查过程中遭遇一群海外势力轰炸抢夺。为追查走私真相，张允南（张学友 饰）派出下属周正礼（谢霆锋 饰）与国际刑警一同远赴海外，辗转庞大而复杂的军火黑市，顶着漫天炮火追查线索的周正礼刚有眉目，噩耗却突然从香港传来，原来军火失窃另有隐情……

深夜的九龙湾是飞车手最爱流连的地方，皆因喜欢赛车的都喜在此聚集，以飞车为乐。故事的主人翁赵志冲（张智霖）是一个爱车如命的赛车手，在碰上死对头狮王（吴国敬）的当晚，决定作一比赛并以Carmen（李丽珍）为赌本，可惜却因技术故障造成伤亡。赛事之后狮王落荒而去，只得冲仍留在现场替各人急救，Carmen也因此而对他留下深刻印象。 Michael（魏俊杰）乃反飞车组督察，决意要打击非法赛车，并要求狮王做线

海关在侦办一宗军火走私案的过程中，遭遇海外势力的暴力袭击，周正礼被指派参与国际刑警组织的联合行动，深入国外军火交易的活跃地区，过程中得知海关内部可能有内鬼，于是告知身在香港的上司张允南，与其里应外合。周正礼勇者无惧孤身入险，只为追查真相，谁知谜底更让他难以接受…

1996年，紫荆城，警队谈判专家卓智伟的搭档因警队腐败案被杀害，卓遭陷害，成为嫌疑人。他劫囚车逃回警察总部，绑架警察作人质，一边抵抗着警方进攻，一边与谈判专家谢家俊斡旋。最终二人联手查出真相，真凶伏法。

谈判专家卓文伟（刘青云 饰）意外成为一桩命案的头号嫌犯，被逼无奈下他占领警署挟持警察作人质，并指定前谈判专家谢家俊（吴镇宇 饰）与自己对话。擅长攻心的谢家俊与技巧高超的卓文伟反复拉锯，唇枪舌战间，两人的立场与心态逐渐发生改变……