1997年回归前夕，多方势力矛盾激化，暴力事件频发。 巨变当前，黑帮龙头林耀昌（任达华 饰）对亲信阿骆（任贤齐 饰）委以帮派重任。多重身份的阿骆在黑白边缘行走，一场除暴行动正悄然掀开反杀的序幕。
17岁初中毕业便辍学在家的臭妮是个标准的问题少女，脾气暴躁，且调皮，母亲一人靠打鱼养活她。臭妮20岁这年，在一次聚会中臭妮无意中扎伤富二代陈小富。同时母亲在打鱼过程中遭鲨鱼袭击遇难，在医院抢救。在陈小富的追责中臭妮，深夜拿着父亲的照片离开小岛，踏上了寻父之路。
杰克（尚格·云顿 Jean-Claude Van Damme 饰）曾经是一名隶属于美国中央情报局的反恐情报人员，如今已经退休的他来到了法国，和妻子凯瑟琳（娜塔莎·兰丁格尔 Natacha Lindinger 饰）一同享受起了闲散而又平静的生活。一个名叫仕达罗（米基·洛克 Mickey Rourke 饰）的恐怖分子引起了情报局的恐慌，为了将他制服，情报局请求业务能力优秀的杰克重新出山，杰克欣然应允。 在一次交锋中，杰克对仕达罗妻儿的仁慈让仕达罗得以逃脱，而杰克也因此遭到了被情报局软禁的命运。不幸的是，杰克的仁慈并没能挽救仕达罗妻儿的性命，悲愤之中，仕达罗绑架了凯瑟琳。在狱中听闻此噩耗的杰克当即下定决心，不惜越狱也要将仕达罗捉拿归案。
黑社会洪兴社的屯门区话事人恐龙被东星社的耀扬杀害后，龙头蒋天养（万梓良）决定从山鸡（陈小春）和生蕃中选出一个填补该空缺，铜锣湾的话事人浩南（郑伊健）深知该职的压力，力劝山鸡放弃与人争权夺位，但苦劝无效。生蕃为打压山鸡，勾结耀扬设下诡计，令山鸡好友大天二死于非命。 另一方面，屯门区某中学教师欣欣（李嘉欣）一向反感黑社会，但在结识浩南后，对黑社会的以往印象有所改变，更在短短时间内对浩南产生倾慕之情，两人发生一夜情。然而因为生活于两个完全不同的世界，加上浩南始终无法对前女友（黎姿）忘情，他们的感情注定只能是无疾而终。
阿民（郑宇成 饰）和焕奎（林昌丁 饰）不打不相识，两人成为了无话不谈的好兄弟。之后，阿民结识了美丽的露美（高小英 饰），和好友泰铢一起，几个年轻人无所事事的打发着看似无穷无尽的时光。 朋友的自杀让露美背负上了沉重的罪恶感就此销声匿迹，而好斗的泰铢则进入了暴力组织犯下罪行锒铛入狱，剩下阿民和焕奎，两人决定开一家快餐店。一切都在按部就班的进行着，就在此时，已经成为黑帮地头蛇的泰铢再度出现在了阿民的面前，与此同时，改头换面的露美也现了身，旧友重逢，在喜悦的背后却有着淡淡的哀愁和陌生。画风急转直下，焕奎入狱，泰铢丧生，悲愤的阿民决定为泰铢报仇。
