此时的秀秀已经更名结子，嫁给了日本黑帮三和会的若头江口利成（加藤雅也 饰）。亲眼见到这一幕的铁头心灰意冷，自此决心千方百计赚钱，留在日本。他们捞钱的手段很快触及到台南帮的利益，最终导致阿杰被斩断右手。铁头跟踪台南帮老大高捷（高捷 饰），意外得知一场黑社会的利益仇杀阴谋，他和一众朋友不可避免地卷入其中……

　　故事介绍：

　　故事发生于九十年代，拖拉机工人铁头（成龙饰）冒着生命危险偷渡前往日本，决定找他那位随日本遗孤到了日本的女朋友秀秀（徐静蕾饰）。他在日本投靠同村好友阿杰（吴彦祖饰），与其余偷渡客共住在同一个屋檐下，过着发达社会的下层生活、干着粗活，但生活所迫人令他们的挖泥工作难以赶上物价急速通胀的生活。

　　正当铁头放弃找寻秀秀之际，赫然发现她已改名为结子，成为日本黑帮“三合会”副会长江口利成（加藤雅也饰）的妻子。铁头遂决定在日本落地生根并改善生活，往后更于夜店相识了从事妈妈桑的丽丽（范冰冰饰）。

　　他们于当地无法从事正当职业，铁头说服阿杰一同开始违法勾当，令生活素质得以改善，并学习日语为求融入社会，让自己成为有文化的人。他们的一群人势力越来越强，生活渐见起色，所有兄弟也视铁头为他们的领袖。

　　他们将台南帮看管的赌博机动了手脚从中获利。一次胆小的阿杰在帮同伴看守赌博机时，被识破他们伎俩的台南帮老大高捷（高捷饰）抓住，阿杰被高捷用栗子铲砍掉了右手掌，自此阿杰亦性情大变。铁头决定替阿杰报仇，恰巧发现高捷想取江口性命，遂把江口救出。