Au début des années 90, un mécanicien chinois nommé Steelhead entre illégalement au Japon afin de chercher sa petite amie Xiu Xiu. Ne parvenant pas à la retrouver, il rejoindra à Shinjuku son ami Jie qui lui fournit du travail. Mais Steelhead finit par découvrir que Xiu Xiu a épousé un leader Yakuza du nom de Eguchi. Décidé à obtenir la citoyenneté japonaise, il accepte de devenir tueur à gage pour Eguchi. Mais bientôt, Steelhead se retrouve tellement embourbé dans le milieu qu'il lui est impossible de faire marche arrière.