A Tokyo dans les années 1990, le capitaine Samejima, alias le requin de Shinjuku, détient des informations compromettantes sur sa hiérarchie et doit protéger sa relation avec sa jeune maîtresse face à ses nombreux ennemis. Il se lance sur la piste de Kizu, un armurier clandestin fournisseur des yakuzas. Lorsque des policiers sont abattus, il débute une chasse à l'homme quasi solitaire.