중국 명나라 승정 7년인 1632년. 금의군을 통솔하던 방수정(원표 분)은 어명을 받들고 색마 봉삼(원화 분)을 추격한다. 봉삼은 방수정의 사형. 당대 최고의 고수로 알려진 두 사람은 설산에서 치열한 결투를 벌이다 결국 방수정이 그를 안고 절벽으로 떨어진다.
시간이 흘러 1940년대 냉동되어있던 둘은 얼려진 채 홍콩에 보내진다. 시간이 흘러 현대의 홍콩. 방수정은 어느 도둑에 의해 해동되고, 건달들에게서 콜걸 하채(장만옥 분)를 구해준 인연으로 함께 생활하게 된다.
결국 홍콩에 나타난 색마 봉삼은 다시 강간과 살인을 저지르며 방수정과 대결전을 벌이는데...