20世紀90年代中國東北，鐵頭（成龍 飾）和女孩秀秀（徐靜蕾 飾）兩情相悅。不久，秀秀作為二戰遺孤返回日本，從此杳無音訊。掛念秀【xiù】秀的鐵頭偷渡來至日本，投靠同鄉阿杰（吳彥祖 飾），與一眾華人偷渡客過著提心吊膽的黑工日子。