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