험악한 겉모습 때문에 '사파의 별'이라 불리던 삼류 무사 유혈. 헛소문 때문에 억울한 나날을 보내던 중 과거, 미래를 약속했던 여인 설화가 진짜배기 고수가 되어 그의 앞에 나타난다. 설화를 시작으로 수많은 무림인들과 엮이며 악명은 점점 커져만 가고 이윽고 무림맹과 마교, 심지어는 황실까지 그의 이름이 들어가게 되는데...