U Kini siromašni radnik Tietou živi popravljajući traktore i misleći na svoju veliku ljubav Ksiu Ksiu koja živi u Japanu i koja mu se mesecima 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 Šinjuku i koji mu pomažu da nađe posao kao ilegalni useljenik. Jednog dana, bežeći od policijske racije kroz kanalizacijski sistem u kojem rade ilegalni useljenici, Tietou spasava inspektora Kitana od utapanja u prljavoj vodi. Kasnije, nakon incidenta sa njegovim rođakom Džoeom i tajvanskom bandom, Tietou spasava život moćnog šefa Jakuze Tošinaria Egučia. On je oženjen za Ksiu Ksiu, koja se sada zove Juko, i sa 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šteg rata među bandama.