20世纪90年代的东北，铁头（成龙饰）与女孩秀秀（徐静蕾饰）相爱。 不久之后，秀秀以二战孤儿的身份回到日本，从此杳无音信。 担心秀秀的铁头偷渡到日本，投靠同胞阿杰（吴彦祖饰），与一群中国偷渡者一起过着可怕的非法打工生活。 此时，秀秀已改名优子，并与日本黑帮三和平会的若藤江口敏成（加藤雅也 饰）结婚。 亲眼目睹这一幕的铁头心灰意冷，决定千方百计赚钱，留在日本。 他们的赚钱方式很快触动了台南帮的利益，最终导致阿杰被砍掉右脚。 铁头跟踪台南黑帮老大高杰（高杰饰），意外得知一桩黑帮谋利杀人阴谋。 他和一群朋友不可避免地被卷入其中……
