叶剑飞（周润发 饰）从小在戏班长大，对生活现状很是不满意的他一直想要到美国，希望能够在那里出人头地，但他的偷渡计划却屡屡失败。一次偶然中，叶剑飞结识了名叫黄克强（万梓良 饰）的男子，两人一见如故，结为了好友。 　　黄克强和青梅竹马阿男（叶童 饰）两情相悦，无奈阿男的父亲却要 将阿男嫁给她并不喜欢的富家子弟，黄克强和阿男决定私奔。然而，就当三人跃跃欲试之际，战争爆发了，出国的计划再次流产。之后，阿男惨遭巡警强暴，黄克强终于得到了阿男父亲的认可，而叶剑飞则成为了“日军太保”，至此，三人依然没有忘记当初的约定，

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