In the early 1990s, a tractor mechanic from a northen countryside in China nicknamed Steelhead, portrayed by Jackie Chan, enters Japan illegally in search of his girlfriend Xiu Xiu (Xu Jinglei). Steelhead and his friend, Jie (Daniel Wu) meet in the busy Shinjuku district of Tokyo and take manual labor jobs to earn money. When Steelhead finds out that Xiu Xiu has married a Japanese yakuza leader named Mr. Eguchi (Masaya Kato), he decides to remain in Japan. When Eguchi was targeted to be murdered, Steelhead saves his life. To consolidate power, Eguchi forms an alliance with Steelhead to carry out his revenge. Soon, Steelhead has become embroiled so deeply in the ways of the yakuza that there is no turning back.