繁盛的中环街道上，突然一声爆炸巨响，押款车一亿美元新钞被天养生（吴京饰）等一帮劫匪于路上公然劫走。多名无辜人员死伤，其中一人为警员陈晋（谢霆锋饰）的未婚妻子。陈晋自此立誓追捕天养生以报仇雪恨，可天养生与一亿美元却不见踪迹。 半年后，见习督察方奕威（余文乐饰）带领警员截查车辆时遇袭，队员全体重伤，原来天养生一伙重新出现。高级警司章文耀（林嘉华饰）和罗沛权（郑浩南饰）共同策划连锁行动，誓要将一伙匪徒逮捕。巡警卫景灏（房祖名饰）的哥哥是名打入天养生团伙内部的卧底，碍于身份，他被暂时停职，并想着还哥哥一个清白。三人的追捕中几次不敌天养生，但发现警方有内奸……
一款可以用来代替士兵作战的全自动化机器人RS1被成功研制，送往香港参加展览。RS1的破坏力极为巨大，亦十分危险，它的存在令许多犯罪分子们垂涎欲滴。香港特警马奇（冯德伦 饰）、艾伦（李灿森 饰）和艾迪森（陈冠希 饰）奉命保护RS1的安全，而马奇和艾迪森之间曾经有过一段极不愉快的过往，使得两人在合作之中屡屡发生冲突。 科特（孙国豪 饰）是艾迪森的好友，他的真实身份是一名天才黑客。科特趁同艾迪森叙旧之际催眠了后者，操纵其打开了RS1的开关，输入了逃走程式。RS1大闹场馆，死伤无数，而艾迪森亦被列为了头号通缉犯，遭到了FBI的穷追猛打。艾迪森知道，想要自证清白，唯有捉住目前下落不明的科特。
华探长张铁柱（李修贤 饰）打拼十几年才有了探长地位，此人嫉恶如仇不事逢迎，与新任督察罗Sir多有摩擦，辛苦破案结果反被后者刁难。另一方面，悍匪“法官”（成奎安 饰）一伙购枪策划大行动，偷车贼伟仔（周星驰 饰）被法官收为外围助手，向其提供犯罪用车。法官与手下狂牛（黄光亮 饰）和鸡翼( 何家驹 饰)等人洗劫赌档，同一天伟仔因偷车嫌疑被张铁柱抓捕入监，赌档事发，罗Sir不顾张铁柱作证将伟仔定为嫌疑人，令张与伟仔二人大为不满。张铁柱将伟仔释放，同时要求伟仔合作抓捕法官一伙。购入武器的法官一伙战力大增，行事愈发嚣张，与其他帮派当街火并，伟仔被卷入杀人案件，只得配合张铁柱，一警一贼终于开始合作……
