故事发生在九十年代，铁头，一名拖拉机工人，为了寻找随日本遗孤前往日本的女朋友秀秀，冒着生命危险偷渡到了日本。在日本的阿杰，他的同乡，收留了铁头，他们与其他偷渡客住在同一个屋檐下，过着底层的生活，干着粗活，面对物价飞涨，生活十分艰难。

正当铁头准备放弃寻找秀秀的时候，他惊讶地发现秀秀已经改名为结子，成为了日本黑帮“三合会”副会长江口利成的妻子。铁头决定在日本安定下来，并改善生活。他在夜店遇到了丽丽，丽丽是一名从事妈妈桑的工作的女性。他们在当地无法找到正当的工作，铁头说服阿杰一起开始了违法的事业，这使得他们的生活有了改善，他们学习日语，努力融入社会，成为有文化的人。

随着时间的推移，他们的势力越来越强，生活逐渐改善，所有的兄弟都视铁头为他们的领袖。他们动了“台南帮”看管的赌博机的手脚，从中获利。然而，一次胆小的阿杰在帮同伴看守赌博机时被“台南帮”老大高捷抓住，阿杰被高捷用栗子铲砍掉了右手掌，自此阿杰的性情大变。

铁头决定为阿杰报仇，他发现高捷想要取江口的性命。他救了江口，江口知道铁头与结子是旧情人，但他仍然与铁头惺惺相惜。他让铁头替他杀掉三合会的会长，作为回报，他承诺会为铁头弄一张日本身份证，并将“台南帮”的地盘给铁头。

铁头拿到身份证后，打算和丽丽离开大家去其他地方开小店做生意。然而，他的宁静生活被警察北野打破。北野警告铁头他的同乡已经犯下了严重的罪案。阿杰残废后变得更加凶狠，警方已经成立了“新宿事件”的档案来调查华人犯罪记录。他们将铁头和他的朋友们视为日本最大的华人犯罪组织。

铁头决定与北野合作，他希望他的朋友们可以回头是岸。但是当他们看到铁头带着北野前来时，误以为铁头要出卖他们。此时江口一心想要成为日本帮会的领袖，他把掌握他罪证的北野和铁头视为威胁。

另一方面，江口的敌人挟持了结子，她的生命危在旦夕。江口、阿杰、铁头、北野四人再次碰面。另外，高捷也带着一批杀手打算干掉江口。五路人马聚集在一起，准备把旧账一次算清，一场腥风血雨的厮杀局面即将爆发。