배월교가 중생을 해치고 강호를 어지럽히자, 무림의 세 고수 백제·설곡·혈마가 청설루의 누주 소서수와 손잡고 배월교에 맞선다. 배월교주 화련과 대제사는 성물 호화령으로 혈마의 심신을 침범해 아내를 죽이고 스스로 목숨을 끊게 만든다. 혈마의 딸 서정용은 백제의 문하에 들어가 사형 청람·청우, 그리고 설곡의 사랑을 받는 제자이자 소서수의 아들인 소억정과 함께 자란다. 사형 청람과 스승 백제가 잇따라 세상을 떠나자, 서정용은 자신이 불길한 운명을 지녔다는 예언을 깨닫고 자책한다. 서정용은 아버지 혈마가 남긴 혈미검을 챙겨 청설루에 들어가고, 소누주 소억정과 함께 벽력당을 소탕하며 끊임없이 악행을 일삼는 배월루에 맞서 백성의 평안을 지킨다. 배월교의 호법 고광이 포섭되어 소억정을 도와 소서수가 남긴 무자지서를 풀어내고, 부모의 죽음에 얽힌 진실을 알게 된 소억정은 부모의 원한을 갚겠다고 맹세한다. 소억정과 서정용은 힘을 합쳐 배월교를 소탕하고 세상에 태평한 강호를 돌려준다. 소억정과 서정용은 끝내 서로를 버리지 않고 생사를 함께한다.