U Kini siromašni radnik Tietou živi popravljajući traktore i misleći na svoju veliku ljubav Xiu Xiu koja živi u Japanu i koja mu se mjesecima nije javila. Prilikom pokušaja ilegalnog ulaska u Japan, Tietou izgubi dokumente te se više ne može vratiti u Kinu. Ugoste ga njegovi sunarodnjaci koji žive i rade u četvrti Tokija pod nazivom Shinjuku i koji mu pomažu da nađe posao kao ilegalni useljenik. Jednog dana, bježeći od policijske racije kroz kanalizacijski sustav u kojem rade ilegalni useljenici, Tietou spašava inspektora Kitana od utapanja u prljavoj vodi. Kasnije, nakon incidenta s njegovim rođakom Joeom i tajvanskom bandom, Tietou spašava život moćnog šefa Yakuze Toshinaria Eguchia. On je oženjen za Xiu Xiu, koja se sada zove Yuko, i s njom ima kćerkicu. Mafijaš nudi Tietou prljavi posao te mu kao nagradu ponudi vlast nad četvrti kojom upravlja tajvanska banda. Tietou tako postaje šefom kineskih ilegalnih imigranata. No, njegove miroljubive metode ga čine nepopularnim i on ubrzo gubi kontrolu nad svojim ljudima te dolazi do općeg rata među bandama.