청나라 조정이 소림사를 공격하여 소림사에 있던 각 문파의 제자들은 각지로 흩어지게 된다. 또 청나라 조정은 소림사 출신 석소봉을 앞잡이로 해서 소림사의 제자들을 수없이 참살시킨다. 석소봉은 자신을 지키기 위해 10년 동안 여덟 명의 호위무사인 팔호장(八虎將)을 훈련시키고, 스스로도 꾸준히 무공 연마를 해서 백학추혼권(百鶴追魂拳)이라는 권법을 완성한다. 대지선사는 자신의 제자들 중 가장 뛰어난 운비에게 청나라 군사배치도를 가지고 있는 장의라는 사람이 안전하게 백하강을 건너게 하는 것과 석소봉을 제거하는 임무를 내리고, 먼저 백석진으로 가서 동문인 구국을 만나라고 말한다. 운비는 백석진으로 가던 중 통령부에 땔감을 나르는 일을 하는 담 씨 성을 가진 청년과 우연히 만나고, 담이 끄는 마차에 타고 무사히 마을로 들어가는 동문을 통과한다. 마을로 들어간 운비는 구국이 청나라 군사들에게 참형 당하려는 것을 목격하게 된다. 구국은 반청지사들의 도움으로 가까스로 위기에서 벗어나고 운비가 있는 객잔으로 도망친다. 석소봉의 오른팔인 두청이 부하들을 이끌고 객잔으로 쫓아들어온다. 운비는 구국을 숨겨주기 위해 뛰어난 무공실력으로 두청의 부하들을 때려눕힌다. 두청은 운비의 무공 실력을 보고 같이 일할 생각이 있으면 통령부로 찾아오라는 말을 남기고 간다. 운비는 객잔 주인에게 객잔에 같이 있던 강남낭자에 대한 이야기를 듣는다. 강남낭자는 뛰어난 칼솜씨를 가졌는데 1년 전 사랑하는 여인을 석소봉 때문에 의도치 않게 자신의 칼로 죽이게 되었고 그 뒤로 칼을 잡지 않고 폐인처럼 살고 있다고 했다. 운비와 구국은 통령부를 찾아가 운비가 구국을 잡은 것처럼 꾸며서 석소봉에게 접근해 그를 죽이려고 하지만, 석소봉은 객잔 주인으로 신분을 위장했던 자신의 부하 마렬을 통해 이미 운비의 정체를 알고 있었던 터라 구국은 두청에 의해 죽임을 당하고 운비도 붙잡히게 된다. 장의의 행방을 불라며 고문을 당하던 운비는 통령부에 떌감을 나르기 위해 온 담의 도움으로 통령부를 탈출한다. 담의 집에 은신하게 된 운비는 담의 형도 석소봉에게 죽임을 당한 사실과 담이 형의 복수를 위해 통령부에 땔감을 나르며 기회를 엿보고 있다는 사실을 알게 된다. 운비는 강남낭자를 찾아가 석소봉을 죽이는 일에 같이 힘을 합칠 것을 제의하고, 강남낭자는 이에 응한다. 운비는 석소봉의 백학추혼권을 무찌르기 위해 강남낭자와 같이 무공을 연마한다. 운비는 장의를 만나고, 백하강을 건널 날을 앞두고 있는데 마을 주민으로 부터 석소봉이 백하강 주변에 팔호장을 매복시켜서 자신들을 죽일 계획이라는 얘기를 듣는다. 운비 일행은 담이 동문을 공격하여 팔호장을 분산시킨 다음에 운비와 강남낭자가 장의를 데리고 백하강을 건너고, 다시 돌아와 석소봉을 죽인다는 계획을 세운다.