刘健一（金城武饰）是新宿歌舞伎町的混混，身为台湾与日本人的残留孤儿，混血的他被叫作半唐番，不为社会所容纳。歌舞伎町有着上海帮、福建帮、北京帮、台湾帮等，各方力量形成复杂的角力形势。年关将至，似乎是因为健一的前度拍档吴富春（椎名桔平饰）返回歌舞伎町，他因杀死元成贵（曾志伟饰）的手下而逃亡，元成贵遂限令健一在三日内交出富春，否则二人便只有死路一条。此时左藤夏美（山本未来饰）出现，她称与有过节，为了活命甘愿出卖一切，健一被她吸引。富春终于现身，偷袭元成贵的情妇黄秀红的夜总会“上海滩”，令健一陷入绝境。所有人都劝他离开歌舞伎町，但真相并不是那么简单，命运并没有眷顾二人……

澳门两大黑帮洪兴帮和义英帮为争夺赌场利益火并数月后决定言和，不想这时江湖上传出洪兴帮老大崩牙华已出五百万高价聘请外来杀手，准备不日刺杀义英帮大哥高佬忠。为保证高佬忠的安全以免天下再次大乱，崩牙华派出手下得力干将也是腐败警察的阿琛（梁朝伟）去阻止事情发生。
光头杀手耀东（ 刘青云）和神秘女子阿凤（邵美琪）常在阿琛左右出没，不断给他制造麻烦。原来，耀东是黑帮幕后老大洪先生派来的粉碎洪兴帮和义英帮的超级杀手，他的杀人手段十分精妙狠绝。经过一番安排，耀东制造出崩牙华与高佬忠均死于阿琛手中的局面，然而他的命运亦不掌控在自己手中。

调查局机动组组长方国辉（刘德华 饰）为人干练嫉恶如仇，与手下对周朝先（梁家辉 饰）经营的电玩场进行监拍时，拿到其经营地下赌场的证据，将其告上法庭。岂料法官被收买，周朝先被判无罪当庭释放。与黑金挂勾的侯部长（李立群 饰）暗中施压，调查局勒令方国辉休假，停止对周朝先的调查。
周朝先为进一步控制台湾的政治，在记者会上公开声明要退党参选立法委员，欲与代表党竞选的黑帮老大丁宗树对着干。方国辉沮丧之际，得电视台女记者凌飞（吴辰君 饰）和法务部冯部长的鼓励重回工作岗位，却被丁宗树盯上，欲将他杀死后再嫁祸周朝先……