20世纪90年代中国东北，铁头（成龙饰）和女孩秀秀（徐静蕾饰）两情相悦。不久，秀秀作为二战遗孤返回日本，从此杳无音讯。挂念秀秀的铁头偷渡来至日本，投靠同乡阿杰（吴彦祖饰），与一众华人偷渡客过着提心吊胆的黑工日子。