由高级督察陈国忠(任达华饰)指挥的重案组屡立奇功，但却已身患绝症。督察马军(甄子丹)即将接替提前退休的陈国忠,他决心带领重案组将事情拨乱反正。 宝爷(洪金宝饰)为新冒起的黑道人物，其左右手Jack(吴京饰)为一名行动快速之冷血杀手。经常犯案，警察却难以捉其。 陈国忠的一名被派往接近宝爷的卧底警察被发现遭人杀害，忠认为这一定是宝爷的所为，发誓要将宝爷绳之于法，但由于缺乏证据，宝被无罪释放，临离开时向忠等警察发出战书，只要他的手下一踏出警署门口，便不得好死。忠的下属被Jack一一杀死。