海湾战争中,坦克部队军官沙林(丹泽尔•华盛顿DenzelWashington饰)一次判断失误下令击毁了己军的坦克,令到好友鲍德温意外死亡了。虽然军事法庭判他不需承担责任,然而他还是日夜受着良心的煎熬,一直想找鲍德温的父母说明此事,却也一直没有勇气。
上司为了给沙林授勋,派他调查战争中一起机械师勇救士兵牺牲的事件。沙林调查中发现勇救士兵而英勇牺牲的竟然是卡伦捆绑jk,20世纪90年代中国东北,铁头(成龙饰)和女孩秀秀(徐静蕾饰)两情相悦。不久,秀秀作为二战遗孤返回日本,从此杳无音讯。挂念秀秀的铁头偷渡来至日本,投靠同乡阿杰(吴彦祖饰),与一众华人偷渡客过着提心吊胆的黑工日子。此时的秀秀已经更名结子,嫁给了日本黑帮三和会的若头江口利成(加藤雅也饰)。亲眼见到这一幕的铁头心灰意冷,自此决心千方百计赚钱,留在日本。他们捞钱的手段很快触及到台南帮的利益,最终导致阿杰被斩断右手。铁头跟踪台南帮老大高捷(高捷饰),意外得知一场黑社会的利益仇杀阴谋,他和一众朋友不可避免地卷入其中。