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