《新宿事件》20世纪90年代中国东北，铁头（成龙饰）和女孩秀秀（徐静蕾饰）两情相悦。不久，秀秀作为二战遗孤返回日本，从此杳无音讯。挂念秀秀的铁头偷渡来至日本，投靠同乡阿杰（吴彦祖饰），与一众华人偷渡客过着提心吊胆的黑工日子。此时的秀秀已经更名结子，嫁给了日本黑帮三和会的若头江口利成（加藤雅也饰）。亲眼见到这一幕的铁头穷极无聊，自此决心处心积虑赚钱，留在日本。他们捞钱的手段很快触及到台南帮的便宜，最终导致阿杰被斩断右手。铁头跟踪台南帮老大高捷（高捷饰），意外得知一场黑社会的便宜仇杀计划，他和一众朋友不可避免地卷入其中……