原为古代神话中人物。后被道教列入其神系。杜光庭《墉城集仙录》说，黄帝与蚩尤战于涿鹿，蚩尤行法术。作大雾三日，内外皆迷。黄帝不能胜，因设斋于太山之下，西王母遣使以符授之，并告以精思祷天，必有太上之感应。后数日，玄女乘丹凤，御景龙，着九色彩翠之衣，降临黄帝斋所。授以六甲六壬兵信之符、策使鬼神之书、制妖通灵之印、九光玉节十绝灵幡命魔之剑等。黄帝率诸侯再战蚩尤，遂灭蚩尤于绝辔之野。并用其神术诛榆冈于阪泉之野。平定天下四方。后黄帝于荆山下铸鼎，得黄龙迎入天宫。道教称。黄帝兵法战胜及登仙之术，皆九天玄女所授符图秘诀。九天玄女为黄帝之师。
后世有托称黄帝玄女的书文传世，内容或为兵法，或为阴阳房中之术。传说薛仁贵出兵征服高丽,也得九天玄女授之白虎鞭,水火袍,震天弓,穿云箭,无字天书五件宝物,从而东征大捷。在《水浒传》中,宋江被江州都头追得着急,逃到还道村一座古庙,藏身于神厨之中,经被几番搜索。得神助脱险后,有青衣童子引见九天玄女,九天玄女授宋江三卷天书说:“宋星主传汝三卷天书,汝可替天行道,为主全忠仗义,为臣辅国安民,去邪归正,勿忘勿泄。”刘伯温出山前,在处州罗山山洞中,也得天书四卷,后凭天书辅朱元璋打天下,功标第一。
九天玄女就像观音菩萨，虽然有些愚昧不懂佛教的善男信女专拜观音不拜如来，但观音始终取代不了如来地位置成为佛教至尊，同样，九天玄女也不能做为卢俊义这个新教的至尊崇拜人物，能比九天玄女更有说服力的神仙自然是创世之祖盘古了，既然全是神话传说人物，是我们中国人地始祖，于是另外一个神也出现，他就是伏羲。
就这样，卢俊义借鉴基督教的教义，用中华地古神话，定下了新教的教义：
1、完善道教的神话传说。天地间有一个创世神盘古，盘古开天辟地，创造世界，并创造了一对子女，男的为伏羲，女的为女娲，又名九天玄女。道教其他诸神统受这三神的管辖；伏羲为男主神，管辖所有男神，又为救世神，屡次下凡拯救黎民，重振河山，他6续化身为黄帝、尧、舜、大禹、商汤、周武、汉武、唐宗，下一次救世不知在何处，朝廷虐民民不聊生之际，他当会出现；九天玄女为女主神，管辖所有女神，又为启示女神。三清乃伏羲座下弘法真人，受伏羲所派到人间弘扬神道，每次化身皆有不同。（暂且指出伏羲和三清已经投身于世，让信众自己去现原来伏羲是卢俊义，三清是公孙胜）
2、信原罪和本罪。盘古开天辟地，造就世界，伏羲与女娲联合造人，三神创造人世，而人类并无半点回报于神，此为原罪，人类还违背诸神的意志犯下重重罪恶，此为本罪。
3、信救赎。人类的原罪和本罪只能自我救赎一半，另外一半要靠信仰，信奉盘古可赎一半原罪，信奉伏羲和女娲可赎一半本罪。
4、信天国和来生。人的生命是有限的，但人地灵魂会因信仰而重生。如果信奉三神至诚者，即可赎回一半罪孽，得神地拯救获得来生。如能自行大善自我拯救另外一半罪孽者可得到主神的祝福，得道成仙，在主神地国——天国里得永福。天国里分成四级人物，神圣仙贤，每一级再分成天地人＂三--级＂，天神只有盘古伏羲女娲三位，其他道教里面被大家认可的神仙都贬一级留存，那些在民间名声不好地神全部贬到散仙级别。
5、自我救赎行为有孝敬慈爱的父母、效忠有德的长官、尊老爱幼、捍卫同胞、团结友爱、为大义牺牲、屠杀邪教徒等等；如已至诚信奉三神，便不需要炼丹修行，只要日行一善。日日向善，总会救赎成功。进而得道成仙；日行一善算一次功德，功德积到多少分会转换成什么神仙会有一个列表，如积满一百功德分可贤。一千功德即仙。
6、信地府和永罚。人若不信神或者加重本罪，就会受到主神地永罚，要入地府。
7、加重本罪行为如下：虐待慈爱的父母。背叛有德地长官、背叛国家、背叛民族、虐待妻儿、纵容邪教徒等等。如果日行一恶，第二日即要日行三善。方可消除今日之恶。如果不信神或者做了大恶不做大善补救、小恶频频死不悔改者，就会进入地府，甚至会进入炼狱。
8、信末世。相信在世界末日之时，人类包括死去的人都将在主神面前接受最后的审判，无罪地人将进入天国，而有罪者将下地府。
9、汉族人乃伏羲女娲神创造的第一批人，最受诸神的爱护，汉人乃天之骄子，应该得到主神创造地世界里最多的生存空间。
10、诸神皆以汉人面貌出现，非汉人面貌之神皆为邪神。信奉者将受到主神地惩罚。永世不得升入天堂，除非改变信仰；信仰主神者如消灭信奉邪神者。如少本罪，即可入天国。
公孙胜当时自然是不太情愿接受卢俊义给与的十大教义。卢俊义苦口婆心地劝说，公孙胜还是认为教义改变太大。卢俊义干脆就展现了自己未卜先知的神机，讲出世界是什么样子，讲出基督教在欧罗巴大6的盛行，讲出九天玄女托给他的梦，唬得公孙胜一愣一愣的，卢俊义着重讲出如果公孙胜不这样做，将触犯九天玄女谕旨，触犯伏羲大帝谕旨，道教不兴反衰。另外九天玄女有令，命公孙胜用法术协助卢俊义创立新道教。
当然卢俊义不会在公孙胜面前吐露自己是穿越人或自己创立新道教的根本想法，他开始直接提出要创立后来就说受九天玄女托梦，而且将公孙胜的身份先按给他，说他是伏羲座下弘法真人，卢俊义现在还不好将他给自己设定的角色伏羲抖露出来，等天下大势到了很清楚的地步再说出来会好些，现在只说他自己是九天玄女跟人界地沟通使者，至于将来怎么将这个角色转换过来，卢俊义早有打算。
这个新宗教虽然受道教地影响，但大体上差别甚多，再叫做道教或者新道教都不合适，卢俊义想起九天玄女的玄字有天、黑色、深奥神秘不可理解之意，再说也有九天玄女这个女神名字在，所以将这个新创宗教地名字成为玄教。
卢俊义晓得，元初时候有一个龙虎山道士张留孙从龙虎宗分化一支教派出来，名为玄教，其基本信仰和主要方术跟龙虎宗无异，只是组织结构严密，另外其祈祷术深得蒙元皇帝的青睐，所以在蒙元一代甚为达。
这个汉奸教派还没有出来，卢俊义自然可以用玄教这个名词，而且玄教自北宋末起自卢俊义、公孙胜之手，世间便再无蒙元，没有龙虎宗，更不会有那个张留孙。
卢俊义一开始并不排斥其他宗教，儒教、佛教、道教甚至伊斯兰教都可以在他统治领域展，但是那些教派一定要表声明：他们支持汉族人地领导，抵制异族的侵略。卢俊义会给其他教派一定的传教自由，但国家和民族的利益一定要放在第一位，不能再出现那些拥护蒙元统治的全真派玄派之类的汉奸宗教流派，那些宣称宗教越民族界限宣称国家民族虚无的宗教派别一律被卢俊义列为邪教，为玄教的敌对宗教，人神共愤，必定铲除之。自然萨满教和基督教因为是异族侵略者的宗教，都被卢俊义列为邪教，凡是玄教信徒遇到邪教信徒，必欲杀之而后快，杀一个邪教信徒算一个功德分。
玄教的组织架构为，玄教教尊卢俊义，大天师公孙胜，下设几名天师辅助教尊和大天师掌教，玄教总堂随卢俊义和公孙胜行动而迁移。再根据卢俊义心目中的行省划分，每个省分布一个特大教堂，执事者为宗师；然后每个府在分布一个大教堂，执事者为主教；然后每个县再分布一个教堂，执事者大教士；然后每个镇上再分布一个小教堂，执事者为教士，这便是最基层的传教人员。卢俊义不想让玄教重蹈佛教、道教、儒教的覆辙，严格限制玄教教观的规模，特大教堂内不准过百名教士，大教堂内不准过四十名教士，教堂里不准过十名，小教堂里只有一个。而且国家的所有的法律法规都能约束到教士的活动，不过这些教士可以娶妻可以吃肉，没有其他宗教的忌讳。
当公孙胜接受了卢俊义拟定的教义，便开始在梁山的所有人员中展玄教信徒，有了卢俊义的支持，加上玄教的教义很完善，玄教信徒展的很快，半年内展了五六千人。而且随着卢俊义势力的扩大，玄教的宣传范围也会急扩大，信徒的增长度会加增长，不过肯定不会像其他那些历史上的邪教什么样的破人都让加入的。