调查局机动组组长方国辉（刘德华）为人干练嫉恶如仇，与手下对周朝先（梁家辉）经营的电玩场进行监拍时，拿到其经营地下赌场的证据，将其告上法庭，岂料法官被收买，周朝先被判无罪当庭释放。与黑金挂勾的侯部长（李立群）暗中施压，调查局勒令方国辉休假，停止对周朝先的调查。
春节前的这一天，北方复兴煤矿锣鼓喧天。副市长张弓子的到来，引来了矿山不小的动静。张弓子没有按照事先安排好的路线视察，在途中突然提出改道去下井口看看。意想不到的滑罐事故发生了。
徐夕（李连杰）本是神秘杀手组织701部队里的一名冷血杀手，因为不想再做杀人工具，他逃离了该组织来到香港化身为一名普通的图书馆理员，因此结识警察石SIR并与之成为好友，不想701部队为追杀黑帮头目突然现身香港，一时石SIR及警方均束手无策，见好友处于危难中，徐夕挺身而出化 为黑侠。
香港国际警察杨丽清（杨丽清 饰）前往美国与当地的缉毒组组长东尼（甄子丹 饰）一起调查西雅图的一起贩毒案，当他们追查到当地的一名华人嫌疑人六仔（袁日初 饰），早已收到消息六仔潜回了香港，于是，杨丽清和东尼一起回到了香港。在追捕过程中，他们发现六仔不断受到追击，几次险些丧命。东尼开始觉得六仔绝对不仅仅是牵涉到这起贩毒案这么简单。当东尼和杨丽清一直追查下去时，发现整件事竟然关系到美国中央情报六局，而东尼的同僚另一组的组长迈克尔（王敏德 饰）竟然也牵涉在内。事件的真相真正一层层剥开。
