천하의 무인들이 둘로 나뉘어져 서로를 살육했던 정사대전이 마교의 승리로 끝나게 된다. 천하는 바야흐로 마도천하의 시대. 그럼에도 불구하고 거대한 음모 속에서 마교의 소교주가 살해당하는 일이 발생하고, 동생의 복수를 위해 어둠 속에 몸을 숨기고 있던 사내가 돌아온다. 마교 대공자이자 죽음의 땅이라는 자하도의 생존자 혁련휘. 음모를 파헤치기 위해 마교 최고의 교육 기관인 환영학관에 잠입한 혁련휘는 정파의 비밀 고수 비설과 만남을 갖게 되고, 둘은 서로의 일을 도우면서 특별한 감정을 품게 되는데... 훗날 마왕이라 불리게 될 혁련휘의 무림제패기가 펼쳐진다.