정의를 수호하고 백성들을 지키는 정파와 악을 일삼는 마교, 이들간의 전쟁은 마교 교주가 죽음으로써 일단락되었다. 정파와 마교가 평화협정을 맺으며 강호는 잠시나마 평화를 누리고 있었다. 한편 절대 무공을 가지고 있지만 숨긴 채, 허당 노릇을 하며 살아가는 무당파 소월. 술과 도박으로 하루하루를 보내던 어느 날, 당주의 명령으로 대사형 문지서와 미소년 사제 양소하와 함께 무림맹으로 길을 떠나게 된다. 여정 도중 소월의 힘을 눈치채고 그를 마교의 첩자로 의심