阿姆(金城武 饰)和小文(郝邵文 饰)在夏威夷生活,小文每日在阳光沙滩上优游的与白人女童游戏,阿姆则要担负生活压力,为了保住自己的摊位,雇佣壮汉把自己打造成功夫高手来吓退流氓。释小龙(释小龙 饰)和释小燕(叶全真 饰)师姐弟分别修行功夫和特异功能,如今二人通过考验,受国家委派前往夏威夷参加世界武术大赛。小龙、小燕偶然从流氓手中救下阿姆,小文很快与小龙成为朋友,阿姆则对小燕一见钟情。被打的流氓引来犯罪集团将小龙绑架,原来小龙与小燕此行表面是参加比武,实际上是为了争夺中苏共同拥有的核武器启动装置。小燕为了救回小龙和犯罪集团作战,而他们的领队却心怀鬼胎……
刘健一(金城武饰)是新宿歌舞伎町的混混,身为台湾与日本人的残留孤儿,混血的他被叫作半唐番,不为社会所容纳。歌舞伎町有着上海帮、福建帮、北京帮、台湾帮等,各方力量形成复杂的角力形势。年关将至,似乎是因为健一的前度拍档吴富春(椎名桔平饰)返回歌舞伎町,他因杀死元成贵(曾志伟饰)的手下而逃亡,元成贵遂限令健一在三日内交出富春,否则二人便只有死路一条。此时左藤夏美(山本未来饰)出现,她称与有过节,为了活命甘愿出卖一切,健一被她吸引。富春终于现身,偷袭元成贵的情妇黄秀红的夜总会“上海滩”,令健一陷入绝境。所有人都劝他离开歌舞伎町,但真相并不是那么简单,命运并没有眷顾二人……