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