十三世紀的歐洲，及中世紀的后期，這個時代被稱為歐洲最為黑暗的時期——中世紀黑暗時代。
由于蠻族的入侵和定居引起了羅馬帝國的崩潰，幾乎造成當時歐洲文化的完全毀滅。西歐的封建制度便是在這一背景下，由日爾曼、羅馬和基督教三種因素互相融合，從羅馬滅亡后的廢墟上產生、發展起來的。騎士制度同樣也產生于中世紀的歐洲，是歐洲在封建化的過程中逐步產生、確立起來的封建附庸制度。
瑪蒂爾達和她的騎士團，正是在這樣一種情況下誕生出來的。而幾乎就在對她的處刑下達的一年之后，教會與王權的爭斗也進入了白熱化的階段。
因為對瑪蒂爾達的非正義處刑造成了數百精英騎士的死亡，以及兩個小鎮的毀滅。雖然因為使徒的原因，而從因果律上將這些消失的存在全部歸咎在教會身上，令各國國王加快了對教會勢力的壓制。以這個時期為分水嶺，教會的權利開始慢慢縮小，而王權的勢力逐漸取代教會，成為了各個公國的主流。
中世紀的歐洲國家本來就是一種松懈的領土集合體，隨著名義上統治各個公國的教會和神權的退卻，紛爭也漸漸從暗處擺到了明面。同樣，隨著各種思想從神權中解脫束縛，文藝復興也在歐洲誕生了。
雖然這是必然的歷史，可是作為加快了這個進程的主角，瑪蒂爾達·圣米露和卡俄斯，卻完全沒有在意他們的所作所為已經成為了歷史前進的催化劑。在那一天大戰之后，卡俄斯憑借自身的實力，花費了半個小時的時間，才全面壓制住了瑪蒂爾達曾經可以隨意秒殺的女人。
摘除了顯示亞拉斯托爾意志的神器克庫特斯之后，作為勝利者的卡俄斯在瑪蒂爾達的身體上充分的索取了戰敗者的代價。大概是知道從這一天起，未來雙方相遇就是敵人了，卡俄斯和瑪蒂爾達都非常投入，瘋狂的渴求著對方的身體，從中午一直傍晚，兩人的身體幾乎就沒有分開過，用各種體位，各種方式，來宣泄心中對彼此那沉重的濃濃愛意。
不錯，此時兩人依然深愛著對方，可是這份愛已經隨著卡俄斯自作主張的“復仇”，而變得無比沉重。兩人已經不可能再回到以前那種輕松自然的時光了。
當太陽完全落下西方的天空，月亮從另一邊升起的時候，緊緊相擁的戀人終于分開了。純凈的凈化之炎消去了兩人身上的痕跡，相顧無言的戀人默默的分開了。
穿戴整齊的卡俄斯和等在附近的蓮南希回合后，便迅速離開了。隨后，換上了最初見到卡俄斯的那身簡素服飾的瑪蒂爾達，也尋回了契約魔神的神器“克庫特斯”，踏上了追殺殺害了她父母親人，毀掉了她家鄉的仇敵卡俄斯的道路。
自這一刻起，無論是紅世還是現世，都進入了一個新的時代。古話說時勢造英雄，而卡俄斯和成為了火霧戰士的瑪蒂爾達，卻是英雄造時勢。
這對歡喜冤家邊打邊逃，足跡踏遍了英倫島的每一個角落，而瑪蒂爾達也在戰斗中逐漸成熟，對于自身的力量的掌握也更加精妙，騎士團已經從最初的幾十人，變成了數百人，而且武器也不再局限于劍，而是包括槍、單手大劍、盾牌、戰馬、騎兵、斧兵、槍兵、弓箭兵、破城槌的強大無比的軍團。其它的戰技也開發了不少，綜合實力和剛剛成為火霧戰士的時候想必，幾乎有著天壤之別。
而她和卡俄斯的戰斗，也從最初的幾次戰敗，發展到僵持，乃至真正的對抗。如此恐怖的戰斗天賦，令卡俄斯感到振奮不已。隨著兩人那戲劇般的打鬧，天罰神的契約者，瑪蒂爾達·圣米露之名也開始在世間流傳。
這位有著壓倒性的威嚴與存在感、高雅剛烈的女中豪杰，被人稱為“女丈夫”，同時因為顯現的外表是炎發灼眼，因此又被冠以了“炎發灼眼的討伐者”這樣的稱號，曾經同時面對數百使徒而毫不費力的予以殲滅，實力之強大令身為同伴的火霧戰士都感到恐懼不已。
同樣，卡俄斯的身份也被披露了出來，曾經被傳誦的英雄，協助“炎之搖籃”埋葬了創造神·祭禮之蛇的紅世魔王，如今正和一個名叫螺旋風琴·蓮南希的渺小使徒化名“旅行戀人”在世間行走。除了背叛世界的冥奧之環，似乎連這位魔王都已經墮落到大肆啃食人類的地步了。
不過，最讓火霧戰士和使徒津津樂道的，卻是瑪蒂爾達和卡俄斯的戀愛關系。據說瑪蒂爾達在沒有成為火霧戰士之前，曾經追隨卡俄斯修煉，而她之所以如此鍥而不舍的追殺卡俄斯，正是因為卡俄斯將她的所有親人和家鄉一起毀滅了。
而就在這時，螺旋風琴·蓮南希這個小小的使徒，也進入了所有的使徒和火霧戰士的視線。
這位美麗得如同妖精一般的少女，擁有一種非常神奇的力量，那就是可以按照自己的心意，隨心所欲的構筑自在法，以實現各種匪夷所思的現象。她的力量一度引起了其他紅世使徒的窺視，令卡俄斯的逃亡之旅變得更加艱難，而炎發灼眼的討伐者之名，也隨著越來越多的使徒被其討伐，而變得更加響亮。
在幾個月后，卡俄斯終于抓住一個短暫的機會，擺脫了瑪蒂爾達的追殺，越過英吉利海峽，進入了荷蘭王國的境內。
此時的荷蘭王國同樣正處于王權和神權爭斗最為激烈的時期，顯得非常混亂，而這也給了使徒活躍的平臺，每時每刻，都有人被悄悄的吞噬，徹底消失在這個世界。
難得安靜一下的卡俄斯和蓮南希剛剛享受了一頓荷蘭特色的美食，就因為一個窺視這蓮南希力量的紅世魔王的闖入而不得不暴露了自己的存在，再度引起了距離他們不遠的瑪蒂爾達的注意。叫蓮南希隱藏身份，先一步前往“葬式之鐘”的大本營，布羅肯要塞等候自己后，卡俄斯主動暴露自身的存在，將瑪蒂爾達引向了另外一個方向。
最后，不知不覺，他來到了荷蘭王國的王宮。