明末，官府腐败，民不聊生。一次，红姑所在的郭家杂技大班遭霍太爷门下追杀，幸得好心的霍公子相救。红姑、郭师傅又被劫入红姑寨，见到上一代郭家班人寨主老红姑。老红姑讲述了当年霍太爷怎样残害他们。红姑下山报仇。面对善良的霍公子，红姑转身离去。这时，红姑寨被官兵洗劫，老红姑牺牲。押运粮草的霍公子把粮草献给新寨主红姑。官府下令将其斩首。红姑率军劫法场，就下霍公子。最后，霍公子跟随红姑一起投奔闯王李自成去了。
1997年回归前夕，多方势力矛盾激化，暴力事件频发。 巨变当前，黑帮龙头林耀昌（任达华 饰）对亲信阿骆（任贤齐 饰）委以帮派重任。多重身份的阿骆在黑白边缘行走，一场除暴行动正悄然掀开反杀的序幕。
