重案组沙展马军（甄子丹 饰）致力抓拿犯罪分子，身手不凡的他由于抓贼心切常常出手过重。警方一直搜集越南帮兄弟阿渣（吕良伟 饰）、Tony（邹兆龙 饰）、阿虎（行宇 饰）的犯罪证据，于是派出了华生（古天乐 饰）以卧底的身份潜入他们之间。三兄弟为人心狠手辣，想铲除掉眼中钉阿山。阿渣被抓后，Tony也识破了华生的真实身份，要将华生以及其他证人通通杀掉，救出大哥。华生女友秋堤（范冰冰 饰）被挟持，华生不得不放弃指证阿渣。华生与女友都抓走当人质，马军也带着阿渣去营救华生。
本来是重案组沙展的朱华标（刘青云 饰）因殴打上司被处分调往冲锋队。成为麦兜（张达明 饰）、Apple（李绮红 饰）、大丹、饭焦（陈小春 饰）几人的上司，但朱华标却与饭焦常常发生矛盾。 此时，重犯教授与小鸟成功从狱中逃脱，更想在闹市中枪杀国际刑警，华标不管上司及同事的反对而奋力追捕，就算最后他们一组人成功将教授抓获。一天他们在巡逻时，华标收到消息这群罪犯要到国际刑警的总部偷取九千万的赃款，华标正欲前往，但他们本身就有任务在身，饭焦便极力反对华标的行动……