隋朝末年，辰教自西域传入，并在中原开宗立派，盛及一时。唐朝建立后，辰教残暴无道的本性渐渐暴露，中原武林各派因不满其行事作风，便将辰教冠以“魔教”之称。此后数年，武林各派与辰教冲突不断，势成水火，并于神功元年和开元六年发动了两次正魔大战，大战分别以武林正派一胜一负的结局告终。

当第二次正魔大战失利后，武林正派惨遭灭顶之灾，武林中的泰山北斗三清观、少林寺相继为辰教所灭。在濒临绝境之时，正派群豪在“绵里针”乔吉和赤霄门掌门华宗岱的带领下，保存了最后一支力量，并隐入地下，蛰伏待机。在抗击魔教的过程中，正派群豪付出了大量鲜血和生命，他们的事迹令人唏嘘不已。

而辰教在大战中亦付出了不小的代价，教主墨天威被杀，教内精英成员损失过半。大战结束后，军师君不仙升任教主，执掌辰教，开始了疯狂的扩张，魔教一统江湖的时代终于到来。

我们的故事就从第二次正魔大战结束的十七年后，南疆的一个小部落说起。