故事发生在上世纪90年代,铁头和女孩儿秀秀两小无猜,青梅竹马,而秀秀身为二战遗孤被遣送回国日本,此后音信全无。思念秀秀的铁头选择偷渡到日本去找秀秀,到日本后投奔了本村好友阿杰,和别的偷渡华人一块儿打黑工维系生活,一边找秀秀。在新宿这样一个红灯区,不夜城,这群华人干着最苦最累的活拿着甚少的薪酬,还需要遭受欺侮。就在铁头打算放弃寻找秀秀之时,意外发现秀秀已改名结子并嫁给了日本黑社会“三合会”大佬江口利成为妻,爱情挫折和困窘生活使铁头决定要挣钱改变现状生活,过后便在夜店认识了妈妈桑德丽丽。由于没有合法化身份,没法从事正当职业,迫于生活无可奈何,有时也会做一些非法活动,生活相应得到了改进,势力也愈来愈强大,所有弟兄也视铁头为带头大哥。
阿杰由于天性善良、胆小,不参加任何犯法行动,只在街边卖栗子。但在一回意外中遭诬陷,被台南黑道老大高捷被砍断右手。铁头选择为阿杰复仇,同时也认识了江口利成,虽然两个人是情敌,但也算作惺惺相惜,在江口的帮助下铁头获得了合法化身份。在获得合法化身份过后,铁头带着丽丽离开重回乡下过着平淡的生活,把之前的业务都交给了阿杰打理。但这样平淡的生活没多久便被警察北野打破了,阿杰因残废后性情大变,凶悍噬血,吸毒、贩毒,参加多起重案,警方已把阿杰众人视作在日最大的华人犯案组织,并成立“新宿事件”调查组来调察华人犯案证据。为劝弟兄迷途知返,铁头带北野前去劝导众弟兄,众弟兄却误以为铁头出卖了他们,而这时江口为上位也想把掌握了他罪行的铁头杀死。几路人马聚集,各怀心事,一场新宿史无前例的血雨腥风拼杀局势一触即发……