Oberkommissar Samejima, 36, ist Idealist: Er schert sich weder um den Ehrenkodex der Yakuza noch um die latente Bereitschaft vieler seiner Kollegen wegzusehen, wenn es um deren Geschäfte geht. Korruption, dunkle Machenschaften und Absprachen sind für ihn unvereinbar mit seinem Job als Polizist. Das kostet ihn die Karriere. Er wird ins härteste Revier Japans abgeschoben, nach Shinjuku, Tokyos berühmt-berüchtigtes Sodom und Gomorrha. Sein hartes, kompromissloses Vorgehen bringt ihm bald einen Spitznamen ein: »Der Hai von Shinjuku«. Die Observierung einer illegalen Spielhölle führt Samejima auf die Fährte eines taiwanesischen Profikillers. Die Zielperson des Killers, ein Bandenboss aus Taiwan, soll bei der Yakuza in Tokyo untergeschlüpft sein. Um ein Blutbad zu verhindern, macht Samejima sich ebenfalls auf die Suche. Er will den Killer stellen, bevor es zu einem brutalen Bandenkrieg kommt.