20世紀(jì)90年代中國(guó)東北,鐵頭(成龍 飾)和女孩秀秀(徐靜蕾 飾)兩情相悅。不久,秀秀作為二戰(zhàn)遺孤返回日本,從此杳無(wú)音訊。掛念秀秀的鐵頭偷渡來(lái)至日本,投靠同鄉(xiāng)阿杰(吳彥祖 飾),與一眾華人偷渡客過(guò)著提心吊膽的黑工日子?! 〈藭r(shí)的秀秀已經(jīng)更名結(jié)子,嫁給了日本黑幫三和會(huì)的若頭江口利成(加藤雅也 飾)。親眼見(jiàn)到這一幕的鐵頭心灰意冷,自此決心千方百計(jì)賺錢(qián),留在日本。他們撈錢(qián)的手段很快觸及到臺(tái)南幫的利益,最終導(dǎo)致阿杰被斬?cái)嘤沂?。鐵頭跟蹤臺(tái)南幫老大高捷(高捷 飾),意外得知一場(chǎng)黑社會(huì)的利益仇殺陰謀,他和一眾朋友不可避免地卷入其中……