黄大凤（梁朝伟 饰）从小就跟着师傅在江湖上闯荡，他们做的不是其他，正是骗人的神棍。黄大凤涉足这一行日久，神棍常用的各种各样骗人把戏都烂熟于胸，长大后就开始自立门户了。黄大凤虽然从事的是骗人的勾当，但其实内心十分善良，并不是什么十足的吃人的骗子。在他自立门户后，收了一位徒弟吴智。吴智是那种阴毒奸诈的小人，在他学得了大凤的所有伎俩后，就一脚将他踢开，自立门户，气得大凤发誓要干一番大事业。
一次偶然机会，大凤发现一名智障青年陈春（陈小春 饰）与文物达达大师的神像的样子一模一样，于是将他领回来，经过一番穿戴打扮，果然活脱脱的一个达达大师。经过大凤的一番宣传和吹嘘达达大师转世，前来膜拜的善男信女络绎不绝，陈春扮的达达大师可谓一鸣惊人。然而这时，吴智的阴谋开始了。

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