중국 청조 말기, 조정은 대신들의 부패와 탐욕으로, 백성들은 탐관오리들의 만행으로 인해 더욱더 피페해져 가고 있다. 이때 북쪽 지방에 철마류(철후자: 우영광 분)라는 유명한 의적이 나타나 탐관오리를 털어 불쌍한 백성을 돕는다. 그의 정체는 백초당(百草堂)이란 의원에서 양의원이란 이름으로 가난한 사람의 질병을 치료하고 있는 인물이다. 이 마을 수령인 정지주는 돈으로 관직을 산 탐관오리의 전형적인 인물로, 밤이면 철후자 때문에 불안에 떨면서 그를 잡기 위해 거액의 현상금을 건다. 한편, 불산으로 가던 소년 황비홍(증사민 분)과 그의 부친 황기영(견자단 분)은 약초를 구하기 위해 이 마을을 지나게 되는데, 철후자를 잡기 위해 무고한 사람들을 체포하는 정지주에 의해 무예가 뛰어나다는 이유로 체포된다. 정지주는 그의 아들 황비홍을 옥에 가두고 철후자를 잡아오도록 예기치 않은 임무를 부여한다. 이를 안 백성들은 의적을 잡으려는 그를 멸시해 식량을 구하지 못하자 양의원의 도움을 받게 된다. 설상가상으로 황비홍이 옥에서 중병에 걸리자 양의원이 그나마 양심적인 포도대장의 도움으로 집으로 데려와 치료해 준다. 철후자에게는 화소란(왕정형 분)이라는 미모의 여인이 곁에서 돕고 있는데 천민 출생인 그녀의 생명을 건져준 인연을 갖고 있다. 철후자의 유일한 제자가 된 황비홍은 소란의 따뜻한 보살핌에 어려서 잃어버린 모성애를 느낀다. 철후자와 화소란은 조정에서 보낸 감찰사로 위장하여 정지주로부터 많은 곡물을 빼앗아 백성들에게 나눠준다. 한편, 소림사를 불태운 반역자인 염공 스님(연공)은 무예가 뛰어난 인물로, 그 역시 감찰사로 위장하여 관가의 모든 재물을 빼앗고 갖은 행패를 부린다. 그는 다른 한편으로 소림사 제자 출신인 숙적 황기영을 없애기 위해 그를 찾고 있었다. 연공에 의해 철후자와 황기영은 큰 중상을 입게 되고 이 일로 양의원이 철후자임을 알고 그와 함께 행동하게 된다. 두 사람은 힘을 합쳐 황비홍을 납치해 간 연공을 상대로 불 위에서 대격전을 벌인다. 마침내 연공은 불에 타 죽고 황 부자는 길을 떠난다.