故事發(fā)生于九十年代，拖拉機(jī)工人鐵頭（成龍飾）冒著生命危險(xiǎn)偷渡前往日本，決定找他那位到了日本留學(xué)的女朋友秀秀（徐靜蕾飾）。他在日本投靠同村好友阿杰（吳彥祖飾），與其余偷渡客共住在同一個(gè)屋檐下，過(guò)著發(fā)達(dá)社會(huì)的下流生活、干著粗活，但生活迫人令他們的挖泥工作難以趕上物價(jià)急速通脹的生活。 正當(dāng)鐵頭放棄找尋秀秀之際，赫然發(fā)現(xiàn)她已改名為結(jié)子，成為日本黑幫“三合會(huì)”副會(huì)長(zhǎng)江口利成（加藤雅也飾）的妻子。鐵頭遂決定在日本落地生根并改善生活，往后更于夜店相識(shí)了從事媽媽桑的麗麗（范冰冰飾）。他們于當(dāng)?shù)責(zé)o法從事正當(dāng)職業(yè)，鐵頭說(shuō)服阿杰一同開(kāi)始違法勾當(dāng)，令生活素質(zhì)得以改善，并學(xué)習(xí)日語(yǔ)為求融入社會(huì)，讓自己成為有文化的人。他們的一群人勢(shì)力越來(lái)越強(qiáng)，生活漸見(jiàn)起色，所有兄弟也視鐵頭為他們的領(lǐng)袖。 可惜一天膽小的阿杰在盜取售賣機(jī)里的錢時(shí)顯得慌張，被一向受江口保護(hù)的外來(lái)黑幫老大高捷（高捷飾）識(shí)破，并把他打至殘廢，自此阿杰亦性情大變。鐵頭決定替阿杰報(bào)仇，恰巧發(fā)現(xiàn)高捷想取江口性命，遂把江口救出。江口縱然知道鐵頭與結(jié)子是舊情人，但仍與鐵頭惺惺相惜，并讓鐵頭替他教訓(xùn)高捷并把他趕走，完事后江口便替他弄一張日本身份證作回報(bào)，鐵頭遂把高捷打至殘廢。 鐵頭取得身份證后便打算離開(kāi)眾人并于其它地區(qū)開(kāi)小店做生意，讓阿杰及其余人繼續(xù)他之前的業(yè)務(wù)。但他的寧?kù)o生活卻被他曾救其一命的警察北野（竹中直人飾）打破，北野警告鐵頭他的同鄉(xiāng)已觸犯不少嚴(yán)重罪案，阿杰殘廢后變得大膽兇狠，警方已成立檔案“新宿事件”來(lái)調(diào)查華人犯罪紀(jì)錄，并把從前與鐵頭為伍的一幫人視為日本最大的華人犯罪組織。 鐵頭查明真相后決定與北野合作，他希望所有的兄弟回頭是岸，但眾人見(jiàn)鐵頭帶了北野前來(lái)，誤認(rèn)為他要出賣一眾兄弟。而江口此時(shí)只一心成為日本幫會(huì)的領(lǐng)袖，欲把掌握了他罪證的北野及鐵頭殺死。另一面，江口的敵人挾持了結(jié)子，她性命危在旦夕…… 江口、阿杰、鐵頭、北野四人再次碰面。另外，高捷亦帶來(lái)一批殺手打算干掉江口，五路人馬聚首要把舊賬一次算清，一場(chǎng)腥風(fēng)血雨的廝殺局面一觸即發(fā)……