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...

Dans un pays ressemblant à la Chine médiévale, un tyran doté de pouvoirs surnaturels élève deux garçons à qui il transmet une partie de ses pouvoirs. Devenus adultes, les héritiers du tyran se dressent contre lui.

A heroic tale of three blood brothers and their struggle in the midst of war and political upheaval. It is based on "The Assassination of Ma," a Qing Dynasty (1644-1911) story about the killing of general Ma Xinyi.