故事在 [Bram Stoker] 的“吸血鬼德古拉”中继续。 在 HELLSING 教授击败不死族德古拉之后，已经过去了大约 100 年。 皇家圣公会骑士团致力于消灭反对大英帝国和圣公会的敌基督者。 怪物的特殊机制，王牌是吸血鬼阿尔卡特，他拿着普通人无法使用的大口径手枪。 在一次任务中，他改造了被勉强关押的女警西洛斯，然后两人以主仆关系执行任务。 .
但潜伏在历史阴影中的敌人也在重新集结，一系列不寻常的人造吸血鬼横冲直撞指向了一个秘密组织“千禧年”，该组织由躲藏在南美的纳粹残余分子创立，在首领少校的指挥下 在这种情况下，许多加入该组织的SS老兵接受了改造成为不死族吸血鬼军队的“最后一个旅”。 再加上少校麾下的“狼人大军”，拥有超乎知识和杀戮意志的超能力，也成为了相当可怕的敌人。
他们的目标是：摧毁阿尔卡特和地狱，摧毁英国，并再次给世界带来无尽的战争。
Hellsing只好与法兰西国王殿的第13节合作，这通常是政治和宗教之间的对立关系，但也是一个消灭异端怪物的组织。 然而，拥有强大军团的王者殿却有自己的打算，这让情况变得更加复杂。
这时，最后一个旅和狼人部队终于对伦敦发动了歼灭战，潜伏的吸血鬼支持者也出来了。 全英伤亡惨重，赫尔辛也受重伤。 法国国王厅第十三师团长麦克斯韦趁机发动第九次十字军登陆，企图从渔夫那里捞取好处，让圣公会永远从英国消失。 英国女王还宣布，作为最后的手段，她将使用核武器袭击死城伦敦。
阿尔卡特发动死河后，最后一批和十字军很快被击溃，国王殿第十三班几乎全军覆没。 在血腥黎明到来之前，三方的底牌还剩最后一点，但少校似乎有更大的阴谋……
在这场地狱之战中，谁将是最后一个活下来的人？
1930年代，以欧洲为中心突然出现的人类之敌“涅洛伊”。 能够对抗以通常的兵器难以破坏的涅洛伊的， 只有被称作魔女的、拥有特殊魔法力的少女们而已……。 1944年9月，在以第501统合战斗航空团“Strike Witches”为中心的联合军活跃之下，高卢共和国上空的涅洛伊巢穴消灭，欧洲西部的安全得到了确保。 以此为机，联合军开始正式计划对欧洲中央—东部方面的反抗作战。 在欧拉西亚帝国彼得堡构筑了基地的， 第502统合战斗航空团“Brave Witches”也被下达了出击的命令。 背负人类的希望，充满勇气的魔女们，在东欧的寒空中巡航。
——尤莉娅·夏尔戴特，无职业♪
人与怪物共存的剑与魔法之地“纳拉尔岛”。曾经有一个恐怖的“妖王”。很久很久以前，第一代勇者打倒了出现在纳拉尔岛-中的魔王——此后，魔王在各个时代不断复活，与之对抗的勇者不断出现...女生为了打倒不知何时出现的妖王而参加冒险家学校。
有点脱线但体格勇敢的游侠。塞拉，一个因为太认真而一直在努力的精灵圣斗士。费伊，一个喜欢吃东西的开朗战士。狂热的魔法让梅安静下来。
以组建勇者队为目标，四人无论多久，都无意推翻魔王，他们悠闲的奇幻生活开始了。
