소식이 끊긴 여자친구를 찾기 위해 일본으로 밀입국한 ‘철두’(성룡). 도쿄, 신주쿠 거리 뒷골목에서 그녀를 찾겠다는 일념 하나로 불법체류자의 비참한 생활을 이어간다. 수소문 끝에 여자친구를 만나게 되지만 그녀는 이미 차기 야쿠자 두목인 ‘에구치’의 아내가 되어 있는 상태.
 연인을 잃은 슬픔을 누르며 일본에서의 성공을 다짐한 철두는 피나는 노력으로 신주쿠 뒷골목을장악하게 된다. 그러나 믿었던 친구 ‘아걸’(다니엘 우)의 배신으로 또 다른 위기를 맞는데….