隋朝大業中期，一夥西洋武士湧入甘涼地區，殺人放火無惡不作，王家堡奇女子王仙兒帶領本村青年反抗，因作戰勇猛而被百姓知曉，這支隊伍被稱為黑衣團，王銑和其他八個女子組成了黑衣團的核心力量“黑色玉女軍”，王銑是天王，其他人則按八卦排列成為聖騎士。後來用於王銑權力慾不斷增長，為了權力不惜殘害治下百姓和同袍戰友，黑衣團中一部分有良知的成員便開始阻止王銑瘋狂的行為，他們衝入黑暗之山，殺死了王銑與八位聖騎士，投靠了朝廷，但有一個聖騎士沒有死，她逃出生天，傷愈後四處活動，組成了黑衣社。

黑衣社的總壇稱為“黑暗之山”，是黑衣天王居住之所，也是黑衣社最高絕密的所在。進入“黑暗之山”的唯一途徑就是透過荒山古堡後面的“死亡之谷”的暗門進入，黑衣社中只有9個人（黑衣天王和8位聖騎士，也就是“黑色玉女軍”）知道如何進入“黑暗之山”。傳說，普通人進入“黑暗之山”，沒有一個能活著出去的，裡面的機關訊息極其厲害。黑衣社透過利用“死亡之神”（一種紅蝙蝠，產於天坨塔爾沙漠），在前隋大業中期到唐朝高祖初年統治著西北的甘涼兩個地區，給人民帶來極大的痛苦，附近許多村子的村民紛紛背離朝廷，投靠黑衣社。

其架構極其簡單：最高統治權力是“黑衣天王”（王銑並非是黑衣社的第一代天王，而是黑衣團的第一代天王），著繡金黑袍，社中人稱之為“天王”；其下有8位聖騎士。按八卦方位順序排列，分別為乾位聖騎士、坤位聖騎士、震位聖騎士、艮位聖騎士、離位聖騎士、坎位聖騎士、兌位聖騎士和巽位聖騎士，著橙色黑袍，社中人稱之為“聖騎士”。她們掌管著32座黑衣天王廟，另外還有108位黑衣聖使，每位黑衣聖使管轄5到10位屬下。黑衣天王和8位聖騎士在“黑暗之山”每月舉行兩次會議，商討大事，社中人稱之為“月議”。若黑衣天王因執行計劃無法前來，則由乾位聖騎士代替黑衣天王舉行月議。