明朝末年，山西太行山上天魔教教主殷正因机缘巧合之下获得上古神兵--涅槃宝剑。从此在武林中专横跋扈，十分嚣张，伤及黎明百姓。
殷正得到神兵狂妄自大，凡与其为敌者皆被杀害，更是发下武林贴让天下武林各派尽归于天魔教旗下，有的门派势力较弱投靠了天魔教。有的门派宁死不屈，统统遭到了天魔教的围剿。殷正更是在太行山间树立了几面旗帜，上面写到；“涅槃宝剑，武林至尊，号令天下，谁敢不从，顺我者昌，逆我者亡，统一江湖，雄霸天下唯我天魔教。”
据远古传说记载；远古时代，世上一片荒凉，只有许多森林，人们连毛带血地吞吃着打猎得来的禽兽。这时，昆仑山上有一座光明宫，光明宫里住着一位火神，名叫祝融。祝融很慈祥，很有同情心，看到人们生吃禽兽，就传下火种，教给人们用火的方法。人们从光明宫里取来火种，把打来的野兽放在火上烤熟了再吃，这样不仅好吃，而且也能不生病，所以，大家非常崇拜火神祝融。这样一来，便触怒了水神共工。共工住在东海里，性情很暴虐。他说：“世人真可恶，水与火都是人生活需要的东西，为什么光敬火神不敬我水神呢？”他由气愤转为嫉妒，最后终于和火神打斗起来。二神从天上一直打到地下，闹得到处不宁，结果祝融打胜了，但失败的共工不服，一怒之下，把头撞向不周山。不周山崩裂了，支撑天地之间的大柱断折了，天倒下了半边，出现了一个大窟窿，地也陷成一道道大裂纹，山林烧起了大火，洪水从地底下喷涌出来，龙蛇猛兽也出来吞食人民。人类面临着空前大灾难。
女娲目睹神界的争斗给人类带来了灭顶之灾，不忍看到自己的孩子受苦于是决心补天，以挽留这场灾难。她选用各种各样的五色石子，架起火将它们熔化成浆，用这种石浆将残缺的天窟窿填好。被后人称之为“五彩石”。
窟窿虽说是补好了，但天地间的大地之力因天塌而受损，致使天地间摇晃。刚补好的窟窿马上就要塌下来一样极不稳定。一日女娲在天地间游荡之时看到下界有一只滔天巨大的海龟在危害人类。女娲来到了下界，收复了海龟。海龟为了报答女娲的不杀之恩，献出了自己的四脚当作四根柱子把倒塌的半边天支撑起来，大地之力恢复了。人类生活也安定了下来。女娲还擒住了一只残害人类的青龙和一只蛟龙。青龙和蛟龙被女娲的伟大所感动，甘愿追随女娲身边造福人类。为了堵住洪水不再漫流，青龙和蛟龙一起帮助女娲。
海龟因为献出自己的脚，及时的维护了天地的平衡。被后世称为‘玄武’。而青龙和蛟龙则被视为守护女娲的守护神兽。二神兽在那场洪荒之灾中劳累致死。女娲不忍看到二神兽魂飞魄散便施法保住了它们的精魄。
人间为了祭祀女娲的恩德，在人间大兴土木，建造庙宇来供奉女娲祈求平安。在女娲神殿的两侧也屹立了二神兽的石像，让它们继续守护在女娲身边。
一日女娲在天界修炼之时，突然感到人间一股邪念之气升起，女娲恐防这股邪念会给人间带来危害，苦思脑想也没有想出什么好的办法能够彻底的消灭邪气不让其再滋生。二神兽感知到女娲的困惑于是陪同女娲一起想尽办法最终二神兽决定以自身精魄来压制邪恶的滋生，女娲想了很久也没有相出彻底消灭邪气的办法也只能如此。女娲带着二神兽的精魄来到了天界的天池，天池乃是天地间至纯致净之地，可以消灭天地间任何的邪气。女娲用补天之时剩余下来的五彩石在天池中用三味神火煅烧九九八十一天，在即将铸成之时将二神兽精魄融入剑身之中为此剑开封通灵。女娲为了怀念二神兽的舍身取义的精神；二神兽也被封在其剑身内魂飞魄散，就将这柄神兵取名为“涅槃宝剑”。
涅槃宝剑乃是女娲用五彩石所练烧而成，加上天池的池水为其洗灵，吸收日月天地精华在三味神火下煅烧九九八十一天又有二神兽的精魄为其通灵才铸成了这把至刚至阳至纯的宝剑。
女娲带着这柄宝剑来到神庙中，将此剑存放于神庙之内。刹那间天地正气在宇宙间浩荡邪恶之气也得到了压制。从此以后这柄神兵便流落在人间。千万年来多少人无数次的寻找都未有所获，便把这个故事当成只是一个传闻。那只此传闻所言非虚竟让天魔教得了去。殷正此人本就不是善类，加上有涅槃宝剑更是肆无忌惮在武林中耀武扬威，呼风唤雨，叱咤风云。
殷正野心勃勃妄想吞并武林各派归其天魔教门下。各大名门正派誓死不投暗中联络各门各派江湖好汉。殷正在武林可谓是无恶不作，在武林中名声极臭，人人得而诛之杀其为快。便在商议之下决定于天魔教斗战到底，于是一起蜂拥而上前往太行山。武林众豪侠与天魔教在太行山上大战了七天七夜，双方死伤无数，天魔教也受到重创，殷正也在这场大战中死去，魔教教徒也尽数被诛。
大战结束后，武林各派便在太行山上搜索如有发现魔教教徒踪迹格杀勿论以免日后为祸武林，多生事端。各大门派在太行山搜寻了三天三夜魔教教徒被剿灭干净，但各门派在搜山中却未曾发现涅槃宝剑的下落。涅槃宝剑在这场大战中也消声灭迹了，从此成为了一个谜。各派人士都认为这只是魔教的一个幌子，其实并没有什么涅槃宝剑，这毕竟只是一个传闻无凭无据。各大门派带着各自的门人弟子纷纷下山，重整门派武林从此也恢复了安宁，附近的百姓恢复了以往平静的生活。