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