Au début des années 90, un réparateur de tracteurs chinois entre de façon illégale au Japon, à la recherche de sa petite amie Xiu Xiu. Surnommé Steelhead, celui-ci commence à travailler avec son ami Jie à Shinjuku, un quartier très vivant de Tokyo, en acceptant les petits boulots au jour le jour. Quand il apprend que sa promise est désormais mariée à Eguchi, un leader des yakuzas, il décide de rester au Japon. Pour veiller alors sur elle tout en obtenant la nationalité japonaise, il entre sous les ordres d'Eguchi, et devient tueur à gages. Mais il s'imprègne tant du pouvoir et du monde des yakuzas qu'il finit par lui sembler impossible de faire demi-tour...