十三世纪末，“葬式之钟”的，自然就是现世第一红世，不但将魔神之力最大限量引出、而且讨灭。第一件事，令异能界一时波澜起伏，接连发生的大事，其华丽的容姿和强硬的个性，令她获得了“炎发灼眼的讨伐者”，在混乱的欧洲一时独领风骚。第二件事，则是天罚神抵达现世，并且和一位名为玛蒂尔达圣米露的人类女性缔结了契约。这位诞生才一年的火雾战士，仿佛沉寂了千年的现世即将迎来新的巨变，并且将大本营迁入布罗肯要，以其强大的力量和影响力进行扩张。有着压倒性的威严与存在感、高雅刚烈的女中豪杰，被人称为“女丈夫”。因为两人追上路上遭遇到的使徒都会被歼灭，而她和红世魔王——传诵歌者卡俄斯的恋情，因此又被称为“瘟神恋人”。第三件事，三柱臣之一的将军，则是沉寂千年的化，红世中赫赫有名的魔王——千变修德南，在埃及伏击了“瘟神恋人”，并险些击杀“炎发灼眼的讨伐者”，只是在最后被卡俄斯所阻，并且掩护了“炎发灼眼的讨伐者”和“寡言的公主”的逃离。这次“王”之间的大战，几乎将那片地区夷为平地，虽然结果不为所知，但是当时附近的火雾战士和徒们，都看到从战场飞出了一个巨大的自在式，如同流星一般飞向了欧洲。有传言说卡俄斯在临死之前，将自己独有的万能型自在法——graatia，打入了那个自在式中，为了将这个秘法流传下去。一时之间，全世界所有的火雾战士和使徒们，都朝着欧洲涌去，为了获得万能自在法graatia的传承。而最后一件，是火雾战士又增加了一位强大的同伴，那便是原本被卡俄斯诱拐的荷兰公主，威尔艾米娜卡梅尔和红世赫赫有名的“王”，称号为“寡言”的梦幻冠带蒂雅玛特缔结契约，成为了一位火雾战士。这两位卡俄斯的情侣在逃离之后，潜伏了一段时间，进行火雾战士的修炼。随后，再次出现的两女立刻找上了千变修德南，战力非凡的她们携手击败了没有宝具在手的修德南，并且追杀了其整整百年，其中被附带歼灭的“王”和“徒”数不胜数。在讨灭的过程中，因为威尔艾米娜的战斗模式是操纵作战形态神器“佩尔苏娜”伸展出的无数白缎带，构成不同形状及功能的结构，如牵制、隔屏、标枪以作攻防。虽然不擅破坏和攻击等进攻方法，但能根据全面的战场环境分析，灵活的配合战略及作战技巧，这能力除了能出其不意的将敌方打败，也让她在成为玛蒂尔达强力的后援。在获得了“万条巧手”的这个称号的同时，也得到了“战技无双的舞姬”的美誉，是当代最为强大的火雾战士之一。即使以千变之强，面对彼此配合无间的顶尖火雾战士，也不得不暂避锋芒，在世界各地流亡。直到跨入十六世纪，化妆舞会的军师，逆理之裁者贝露佩欧露为了实行某个计划，而召开了“君王游戏”。“君王游戏”是一场欧洲红世使徒组织之间所进行的代理战争，签下协定的人被称作“游戏者（pyer）。不过，这并非是红世使徒之间的直接战斗，而是将整个欧洲作为“棋盘”，君主和司教作为“棋子”，国家与教皇的领地作为“阵地”，红世使徒操纵各自“选定的领地”上的人类进行的战斗。根据这些人类之间的兴亡盛衰，来互相划分自己的领地势力圈。借此来决定各自组织