Norte da China. Steelhead (Jackie Chan) é um pobre mecânico de tratores que sente falta de sua namorada, Xiu Xiu (Jinglei Xu), que foi visitar familiares no Japão. Quando deixa de receber notícias dela, Steelhead resolve ir a Tóquio em sua busca. Ele entra ilegalmente no Japão e, logo após chegar, perde seus documentos chineses. Com isso fica impossibilitado de retornar à sua terra natal. Após um incidente com seu primo Jie (Daniel Wu) e uma gangue de Taiwan, Steelhead salva a vida de Toshinari Eguchi (Masaya Katô), um poderoso chefe da Yakuza. Como retribuição, ele oferece a Steelhead uma parte do território até então dominado pela gangue de Taiwan, o que faz com que se torne o chefe dos imigrantes ilegais.
