중국 명나라 숭정제 재위 5년, 봉삼이 남창 공주를 강간 살해한다. 분노한 황제는 경비 책임을 맡고 있는 금의위의 방수정을 참수할 것을 명하였다가, 다시 20일 내로 봉삼을 잡아오면 속죄해주기로 한다. 한편 봉삼은 부처가 열반에 든 날과 같은 때에 흑옥불을 가지고 대 윤회판(大輪迴盤)에 오르면 성불할 수 있다는 전설을 믿고서 흑옥불을 훔쳐 달아난다. 방수정은 봉삼을 추격하다가 설산에서 싸우게 되고, 그 와중에 두 사람은 절벽에서 떨어져 만년설 속에 묻히고 만다.
그로부터 300여 년이 지나고 중국 청화대 지질연구팀이 눈 속에서 냉동되어있는 방수정과 봉삼을 발견한다. 연구팀은 두 사람을 해동하여 살려내기 위해 중국보다 더 발전된 설비를 갖추고 있는 미국으로 보내기로 한다. 냉동된 두 사람을 실은 중국 민항기는 미국으로 가는 중에 홍콩을 경유하는데, 항공기의 운송화물을 훔치려는 도둑들에 의해 의도치 않게 냉동이 풀리면서 방수정과 봉삼은 현대 사회로 나오게 된다.