W 1990 roku, pochodzący z Chin mechanik o ksywie Steelhead (Jackie Chan), przedostaje się nielegalnie do Japonii, żeby odnaleźć swoją dziewczynę Xiu Xiu. Steelhead i jego przyjaciel Jie (Daniel Wu), aby przeżyć, podejmują pracę fizyczną w dystrykcie Shinjuku. Wkrótce Steelhead odnajduje Xiu Xiu, ale jest już ona żoną szefa miejscowej Yakuzy, pana Eguchi (Ken Watanabe). Mechanik postanawia zatrudnić się w Yakuzie jako zabójca.
Witaj w świecie chińskich imigrantów w Tokio. Do niego właśnie, w poszukiwaniu zaginionej dziewczyny i z nadzieją na lepsze życie trafia Steelhead (Jackie Chan). Jego marzenia o świetlanej przyszłości szybko zostają zweryfikowane przez brutalną rzeczywistość. Mężczyzna odkrywa, że Japończycy nie tylko nie tolerują żyjących w cieniu imigrantów, którzy są tu zastraszani przez Yakuzę, a nawet prześladowani przez chińskie gangi. Steelhead przeczuwa, że jest jedyną nadzieją dla swego otoczenia na wyjście z ucisku i ukrycia. Czy będzie w stanie zebrać siły i raz na zawsze rozliczyć się z żądną krwi Yakuzą?