오랜 세월 동안 마황은 세상을 탁기로 물들이고 마족의 세계로 만들려 했다. 하지만 그때마다 모습을 드러내 마황과 맞서 싸우던 네 명의 무림고수가 있었다.

강호인들은 이 네 명의 고수를 천하사절이라 부르고 그 이름을 칭송했다. 검선 비월, 무신 천진권, 환귀 익산운, 그리고 역왕이라 불리는 홍문파의 장문, 홍석근이 바로 이들이다.

그런데, 탁기가 창궐하고, 마물이 날뛰는데도 그들은 나타나지 않았다. 강호는 이미 무림맹과 혼천교로 나뉘어 정파와 사파간의 전쟁이 끊이질 않았다. 정사파의 각 장로 중 마황의 존재를 아는 자들은 다급해졌다. 장로들은 마황을 물리치는 일은 정사를 다툴 수 없다고 마음을 합했다. 그리고, 각 문파의 무림고수를 차출해 천하사절을 찾는 일을 시작했다. 그 임무를 맡은 이들이 바로 팔부기재다.