20世纪90年代中国东北，铁头（成龙饰）和女孩秀秀（徐静蕾饰）两情相悦。不久，秀秀作为二战遗孤返回日本，今后 杳无音讯。顾虑 秀秀的铁头偷渡来至日本，投奔 同乡阿杰（吴彦祖饰），与一众华人偷渡客过着提心吊胆的黑工日子。 此时的秀秀已经更名结子，嫁给了日本黑帮三和会的若头江口利成（加藤雅也饰）。亲眼见到这一幕的铁头心灰意冷，自此决心千方百计赚钱，留在日本。他们捞钱的手段 很快触及到台南帮的利益 ，最终导致阿杰被斩断右手。铁头跟踪台南帮老大高捷（高捷饰），意外得知一场黑社会的利益 仇杀企图 ，他和一众朋友不可制止 地卷入其中……20世纪90年代中国东北，有一对恋人铁头（成龙饰）和秀秀（徐静蕾饰），他们深爱着对方。然而，秀秀作为二战时的遗孤被送回了日本，两人因此分离。铁头为了找到秀秀，决定偷渡去日本，找到了同乡阿杰（吴彦祖饰），并和其他华人偷渡客一起过着辛苦的黑工生活。在日本，秀秀已经改名为结子，并嫁给了日本黑帮三和会的若头江口利成（加藤雅也饰）。铁头看到这一幕后感到心灰意冷，决定留在日本并努力赚钱。他们为了赚钱开始进行一些非法活动，不料却触及了台南帮的利益，导致阿杰被残忍地砍断了右手。铁头追踪台南帮的老大高捷（高捷饰），偶然得知了一场黑社会的利益争斗计划，他和一群朋友不得不卷入其中，无法自拔……
电影