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 nouvel ami Jie à Shinjuku, un quartier très vivant de Tokyo, en acceptant les petits boulots au jour le jour. Quand il finit néanmoins par apprendre 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 de Eguchi et devient un tueur à gages mais, bientôt, il s'est tant imprégné du pouvoir et du monde des yakuzas qu'il lui semble ne plus être possible de faire demi-tour…