武人們互相殺戮的正魔大戰以魔教的勝利告終，天下正是魔教當道的時代。儘管如此，魔教的小教主卻捲入巨大的陰謀，慘遭殺害。為了替弟弟報仇，隱身在暗處的那個人回來了。赫連輝是魔教的大公子，同時也是在被稱為死亡之地的紫河島活著歸來的人。為了揭露陰謀，他潛入魔教最高教育機構幻影學館，並遇見了正派的祕密高手飛雪。兩人互相幫助，產生了特別的感情… 被後世稱為魔王的赫連輝，制霸武林的故事就此展開。