警界败类三哥（林正英 饰）席卷价值近一亿元的珠宝逃往日本，虽有鸡骨草（成龙 饰）和独角金（元彪 饰）两位干探跟踪追捕，但三哥仍为日本黑社会头目松本所救，鸡骨草二人也陷入危机。　　迫于公众形象限制，香港警方不愿动用本土警力。曹警司（曹达华 饰）找到正在服刑的罪犯鹧鸪菜（洪金宝 饰），希望借助他的力量将三哥引渡回港。鹧鸪菜随后…

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