十三世紀末，接連發生的大事，令異能界一時波瀾起伏，仿佛沉寂了千年的現世即將迎來新的巨變。
第一件事，自然就是現世第一紅世使徒的組織，“葬式之鐘”的西進，并且將大本營遷入布羅肯要塞，以其強大的力量和影響力進行擴張，在混亂的歐洲一時獨領風騷。第二件事，則是天罰神抵達現世，并且和一位名為瑪蒂爾達·圣米露的人類女性締結了契約。
這位誕生才一年的火霧戰士，不但將魔神之力最大限量引出、而且討滅了無數“王”與“徒”，其華麗的容姿和強硬的個性，令她獲得了“炎發灼眼的討伐者”的稱號。有著壓倒性的威嚴與存在感、高雅剛烈的女中豪杰，被人稱為“女丈夫”。而她和紅世魔王——傳誦歌者·卡俄斯的戀情也為眾人所津津樂道，因為兩人追上路上遭遇到的使徒都會被殲滅，因此又被稱為“瘟神戀人”。
第三件事，則是沉寂千年的化妝舞會再次活躍，三柱臣之一的將軍，紅世中赫赫有名的魔王——千變·修德南，在埃及伏擊了“瘟神戀人”，并險些擊殺“炎發灼眼的討伐者”，只是在最后被卡俄斯所阻，并且掩護了“炎發灼眼的討伐者”和“寡言的公主”的逃離。
這次“王”之間的大戰，幾乎將那片地區夷為平地，雖然結果不為所知，但是當時附近的火霧戰士和徒們，都看到從戰場飛出了一個巨大的自在式，如同流星一般飛向了歐洲。有傳言說卡俄斯在臨死之前，將自己獨有的萬能型自在法——Grammatica，打入了那個自在式中，為了將這個秘法流傳下去。
一時之間，全世界所有的火霧戰士和使徒們，都朝著歐洲涌去，為了獲得萬能自在法Grammatica的傳承。
而最后一件，是火霧戰士又增加了一位強大的同伴，那便是原本被卡俄斯誘拐的荷蘭公主，威爾艾米娜·卡梅爾和紅世赫赫有名的“王”，稱號為“寡言”的夢幻冠帶·蒂雅瑪特締結契約，成為了一位火霧戰士。這兩位卡俄斯的情侶在逃離之后，潛伏了一段時間，進行火霧戰士的修煉。
隨后，再次出現的兩女立刻找上了千變·修德南，戰力非凡的她們攜手擊敗了沒有寶具在手的修德南，并且追殺了其整整百年，其中被附帶殲滅的“王”和“徒”數不勝數。
在討滅的過程中，因為威爾艾米娜的戰斗模式是操縱作戰形態神器“佩爾蘇娜”伸展出的無數白緞帶，構成不同形狀及功能的結構，如牽制、隔屏、標槍以作攻防。雖然不擅破壞和攻擊等進攻方法，但能根據全面的戰場環境分析，靈活的配合戰略及作戰技巧，這能力除了能出其不意的將敵方打敗，也讓她在成為瑪蒂爾達強力的后援。在獲得了“萬條巧手”的這個稱號的同時，也得到了“戰技無雙的舞姬”的美譽，是當代最為強大的火霧戰士之一。
即使以千變之強，面對彼此配合無間的頂尖火霧戰士，也不得不暫避鋒芒，在世界各地流亡。直到跨入十六世紀，化妝舞會的軍師，逆理之裁者·貝露佩歐露為了實行某個計劃，而召開了“君王游戲”。
“君王游戲”是一場歐洲紅世使徒組織之間所進行的代理戰爭，簽下協定的人被稱作“游戲者（Player）。不過，這并非是紅世使徒之間的直接戰斗，而是將整個歐洲作為“棋盤”，君主和司教作為“棋子”，國家與教皇的領地作為“陣地”，紅世使徒操縱各自“選定的領地”上的人類進行的戰斗。根據這些人類之間的興亡盛衰，來互相劃分自己的領地勢力圈。借此來決定各自組織勢力的大小的戰爭。可以說，這是歐洲中世界最混亂，也最黑暗的年代。
對于個人意志強烈，以欲望為行動原則的紅世使徒而言，這算是難得的擁有一定秩序的戰斗了。而擔任裁判的，正是“君王游戲”的發起者，化妝舞會的三柱臣之二的軍師——逆理之裁者·貝露佩歐露。
在大戰之前，貝露佩歐露以火霧戰士的存在會妨礙“游戲”的進行，企圖利用“游戲者（Player）”，超過十個大小不一的使徒組織來對火霧戰士進行包圍作戰。
就是在這樣一種情況下，在火霧戰士中擁有極大名望，和戰斗經驗的震威之結手——佐菲·薩伯利淑，對身在中國的瑪蒂爾達和威爾艾米娜發出了召喚。同樣，千變也被貝露佩歐露給叫回去了。
化妝舞會的大本營——星黎殿。
“這么急著叫我回來，難道是計劃出現意外了！”
剛剛踏入神殿的修德南，依然穿著那身漆黑的鎧甲，聲音非常偉岸。
一直在和女兒交流的貝露佩歐露從半蹲著的黑卡蒂身邊站了起來，目光掠過長長的梯階，看著離開了一百年才回來的將軍。
“被兩個小丫頭追殺了一百年，看起來氣色卻不錯啊，修德南！”
風姿依舊的貝露佩歐露緩緩站了起來，帶著嘲諷的口吻說道。
“哼，如果不是因為‘神鐵如意’必須是在御命中使用，那兩個可惡的小丫頭，我早就干掉了！”
聽著貝露佩歐露的嘲諷，修德南頭盔下的臉頓時陰了下去。一個大男人被一個女人調侃，總是會很受傷的。在反駁了一句后，修德南主動將話題移開。
“到底叫回來干什么，這次的計劃應該是用不著我們化妝舞會出場才對！”
修德南口中的計劃，指的自然就是“君王游戲”了。這是一個一石三鳥的可怕計劃，其準備工作，在一百年前，修德南在埃及伏擊卡俄斯和瑪蒂爾達之后，就已經開始了。
一百年前，修德南和卡俄斯戰斗的真正結果，確實是以修德南的取勝告終。當然，這也是卡俄斯在看出了修德南的目標是自己之后，可以制造的結果。在失去反抗之力后，他向修德南問出了他找上自己的原因。而自以為勝券在握的修德南也絲毫沒有掩飾，將“大命詩篇”的信息告訴了卡俄斯。
蘊含著創造神·祭禮之蛇一部分神格的大命詩篇，是他編纂出的理論上可以制作各種生物、事物、現象的自在法秘笈。因為本體被封印在兩界夾縫，祭禮之蛇只能通過神諭將一部分斷章，也就是“御命”的內容傳達給“大御巫”黑卡蒂，然后化妝舞會再根據“御命”的內容，以千年前被破壞的“神諭”斷章作為基礎進行修改。
而當初參與“大縛鎖”創建的人，其中就有卡俄斯。甚至令“大縛鎖”崩潰的元兇，也是這位大自在師。幾乎不用想，也知道除了化妝舞會回收的斷章，剩下的一部分，都在卡俄斯手上。
原本化妝舞會并不急著找回剩下的斷章，畢竟“大命詩篇”的復雜和繁瑣是前所未有，哪怕只是斷章的自在式，都足以令他們花費上千年的時間，都只是解析了很小的一部分。
知道憑借自己的力量無法快速解析“大命詩篇”的斷章，化妝舞會才會邀請探耽求究·丹塔利歐的加入，就是為了能夠盡快解析“御命”的斷章，完成“大命詩篇”。頂之座·黑卡蒂將從創造神·祭禮之蛇手中接收到的“大命詩篇”的斷章，交給了教授探耽求究·丹塔利歐進行解讀，但因為“教授”多變乖張的性格，而拿“大命詩篇”的斷章做實驗，改成了任何人都可以使用的自在式（之前的“大命詩篇”是需要結合“創造神”的創造神權才能完美發動的）。
而卡俄斯在得知了想要的情報后，直接留給了修德南一句“笨蛋”后，直接自爆，自己潛入“神諭”斷章，化作一個自在式飛回了歐洲。
在卡俄斯帶著“神諭”斷章回到歐洲的時候，那被“探耽求究”丹塔利歐亂改過的自在式斷章“分解”與“定著”，因為和卡俄斯的斷章發生共鳴，結果發生了劇烈的躁動。雖然黑卡蒂和貝露佩歐露及時趕到，將“御命”平息，可還是有一部分散逸出去。
貝露佩歐露召開“君王游戲”的目的有三，一是借刀殺人，用這些大小不一的使徒組織，對火霧戰士兵團進行圍剿進攻，自己的組織、部隊“化妝舞會”不費一兵一卒，消磨火霧戰士們的集體戰力；二，吸收人才、炮灰，使徒組織的首領一旦被殲滅，就可以裝好人，大量收編殘余部隊，并從中培養出高級將領；三，最關鍵的一點，回收“大命詩篇”的斷章，包括找回那個負心漢。
因為自在式是紅世之物，可以肯定，斷章絕對是落入了哪位“王”手里。在無法確定該自在式落入哪位“王”手中之后，為了盡快回收這些機密自在式，避免被火霧戰士們發現，使“化妝舞會”被火霧戰士兵團盯上。因此，借機召開“君主游戲”，讓火霧戰士們轉而注意那些“游戲者（Player）”，并可以從這些“游戲者（Player）”們尋找那位“王”，并趁機用各種方法消滅他，所以才稱得上是一石三鳥的好計劃。