V devadesátých letech se čínský mechanik, přezdívaný Steelhead (Jackie Chan), ilegálně přistěhuje do Japonska, kde pátrá po své přítelkyni Xiu Xiu (Xu Jinglei). Spolu se svým přítelem Jie (Daniel Wu), kterého potká v části Tokya zvané Shinjuku, si najdou práci, aby si vydělali peníze. Jakmile Steelhead zjistí, že jeho přítelkyně je provdaná za vůdce japonské Yakuzy, kterým je Eguchi (Ken Watanabe), rozhodne se, že v Japonsku zůstane, aby získal japonské občanství. Zároveň vezme práci jako Eguciho zabiják, ale rychle se stane mocným a zaplete se s Yakuzou tak moc, že už není cesty zpět.