20世纪90年代的东北，铁头（成龙饰）与女孩秀秀（徐静蕾饰）相恋，情意绵绵。然而，随着第二次世界大战遗留下来的孤儿政策，秀秀返回日本，从此两人音讯全无。心念着秀秀的铁头决定偷渡到日本寻找她，并投靠了同乡阿杰（吴彦祖饰），一同过起了黑工的生活。在异国他乡，铁头意外得知秀秀已经改名为结子，并嫁给了三和会头目江口利成（加藤雅也饰）。这一消息让铁头心如刀割，但他并没有放弃希望。为了留在日本，铁头开始想方设法赚钱，逐渐涉足各种非法活动。在一次偷窃行动中，铁头无意间得知一个更大的黑帮阴谋——台南帮正计划对三和会发动致命一击。意识到自己可能卷入这场危险的斗争，他决定利用自己的智慧与力量来保护自己珍视的人。于是，在好友阿杰以及一众华人伙伴的帮助下，铁头踏上了复杂又危险的秘密任务，不仅要揭开背后的真相，更要确保自己心爱之人平安无恙。整部电影以独特的视角展现了20世纪90年代中日两国之间的社会风貌与移民生活，同时通过紧张刺激的剧情和精彩绝伦的动作场面，带领观众领略了一场跨越国界的复仇之旅。
