很久以前当红世使徒与存在于无法到达的邻界的另一个种族人类发生共鸣，得知其存在后不久，一位红世魔王研究出了能够去往这个邻界人类世界的方法。
这个方法立刻在红世使徒间传开了。跟长期持续着残酷的相互斗争的故乡红世不同，邻界能让使徒们随心所欲地表现自我存在和意志，除了可以得到生存所需的存在之力之外，还可以获得大量生存上的非必须物质，是个季度富庶和奢侈的世界。这样的世界对于使徒来说是个乐园般的存在。
但是与此相对的，对于暴露在使徒威胁下的一方人类来说，在使徒们横行跋扈于自己的世界且无人能阻止的古代，简直和地狱没什么两样。而放肆无情地以人为食的使徒们，却仿佛讴歌着自己的春天一般，在新世界横行无忌，恣意扭曲事象，过着极度放荡的生活。
然而，没过多久，他们就遭到了报应。
越过人类世界和回去红世的使徒们（当时有很多往返于两界之间，并觉得理所当然的人），开始在边界出一个接一个地遇难了。有些被挡了回来，有些在途中受伤，有时甚至会失踪或者消失。简直就像渡海时遇到了暴风雨一般。
终于，一位对此产生了怀疑与疑问的红世魔王，通过一种能洞察世界存在状态的特别感知力，偶然观察力了一下这个边界，之后他震惊了。
这条有如两界之间的夹缝般的边界，正被邻界产生的非自然扭曲索拖拽，正渐渐地发生变形。事情发展到这种地步，红世使徒们才终于醒悟到自己在无法到达的邻界的放纵是怎么一回事，到底意味着什么，会给自己带来些什么。
他们正在对支撑着人类与红世共同的家世界平衡的两根柱子其中之一，进行着恣意的破坏和摆布。这种放纵行为如果长时间持续的话，总有一天，邻界这根柱子将会被折断，而家就会倒塌。而与其并排的柱子红世也会跟着遭殃。
这个之后被称为大灾难的倒塌危机说，震撼了红世使徒们。
那些实际越过边界后回来的人证明了这个说法，并使其广泛流传了开来。而后，具有特殊感应力的人，被别人说服之后理解了的人，直觉特别敏锐的人，杞人忧天的人赞同这种说法的人，随着在边界遇难的人数增加而不断增多。
但是另一方面，已经身在邻界，而且在那儿过着自由自在的生活的使徒，却没有被这种印章的气氛所感染。而且，正因为在那儿的生活无忧无虑，所以贪恋目前的人很多，到邻界去的人也依然络绎不绝。因为原本厌倦了红世而前往邻界的人就占大半，这种结果也是理所当然的。
在这样和那样的事发生的同时，人类依然被不断啃食着，世界的扭曲也在不断增加。
事到如今，必须立刻阻止同胞们的愚蠢行为。
即使杀了他们也在所不惜。
虽说如此，但对于心中充满忧虑的他们来说，前往邻界时仍然存在着好几个障碍。
首先，相对弱小的红世使徒想要通过荒暴的边界成功到达邻界是很困难的，成功与否可以说是全凭运气好坏。而且到达之后十有八九得和放纵凶暴的同胞战斗。
所以只能由身为强大存在的红世魔王前往。
但是，红世魔王要在邻界显现的话，也必须跟放纵无度的红世使徒一样消耗存在之力。为了这个目的，当然也得啃食人类。而且如果是强大的红世魔王的话，所需要的量就会更大。这样一来就变得本末倒置，毫无意义了。
在因为这个进退两难的问题而烦恼的同时，经过了数百年的反复尝试和暗中摸索，终于，红世魔王中的一人，研究除了在红世运用一种仪式来干涉邻界的一种方法。
那就是神威的召唤。
红世里也有几尊被称为神的存在。
只不过，他们跟邻界的那些把信仰对象或虚拟概念具体化而成的架空存在不一样，从头到脚都是真实存在的。他们通过权利与威力体现着世界法则的一部分，是超常存在的总称。
他们通过祈祷和代价，命运和神自身的意识来行使特殊的权力，发挥强大的威力。
恳求他们降临的仪式被称为召唤。仪式大致分为两个步骤：第一，将神的意志转达给想要得到那种力量的人；第二，召唤者为了得到神的同意而付出代价，作出牺牲。
那个红世魔王所研究出的无需消费存在之力即可干涉邻界的方法，就是在邻界执行这个仪式，并由身为召唤者的人类来付出举行这个仪式的代价，这么一种形式。
为了让神能感觉到希望得到自己力量的存在，魔王们开始寻找对使徒抱有复仇之念的人类。原本他们就是因为跟这种人类的意念发生了共鸣，才知道有邻界的存在的。要感知具有愤怒和憎恶这些最强烈情绪的人类并不难。而且，复仇的目的会让人类放弃自己所有的一切。这样，即使召唤仪式需要他们为此付出代价，即使契约会对他们产生强制性的约束力，都完全没有问题。
就这样，让人类献出其存在的一切的红世魔王们，通过转移进入只剩下一个空壳的人类体内，最终不使世界产生任何扭曲就成功地在邻界获得了一个位置。这实际上是红世魔王通过人类的躯壳来接出人类世界的一种伪装罢了。
通过契约进入人类体内的红世魔王，从接受召唤的时刻开始，存在的总量就被固定。在召唤持续期间。使用力量之后，它就会像人的体力一样被消耗，但只要经过休息就又能恢复到固定时的总量。这种形态正适合讨伐者持续活动。
这个总量的上限就是人类所献出的一切可能在时空里扩展开来的最大存在名为命运的器皿以其来容纳强大的红世魔王则显得过小。所以，红世魔王们必然要让自身处于足以进入其中的休眠状态，不过即使只依靠休眠状态时从身体里漏出来的力量，只要契约者具有充分适应性和进行必要的锻炼，就能绰绰有余地与食人显现的使徒们战斗了。
这就是维护世界平衡的讨伐者诞生的过程。因为在订立契约之际，人们会在边界上看到火雾的幻觉，于是他们被集体称为火雾战士。