在英国某个村庄，吸血鬼和食尸鬼横行霸道，祸害人间。旨在消灭反基督怪物的皇家国教骑士团（Hellsing）派出强大、恐怖的吸血鬼杀手阿尔卡特，阿尔卡特打败邪物，也间接将倒霉的女警察西洛斯·维多利亚变成吸血鬼，进而成为Hellsing的一员。此后不久，Hellsing总部遭到近乎毁灭性的入侵，随着各种离奇事件层出不穷，一个名为“千禧年”的邪恶组织慢慢浮出水面。他们全由纳粹战败军官组成，为了一雪二战之耻，这群战争狂人不惜制造一支吸血鬼军团。搅合了多方势力的正邪大战就此拉开序幕……
艾莉丝消失后过了几个月。鲁迪乌斯尽管内心感到空虚，还是为了寻找母亲塞妮丝，来到巴榭兰特公国的第二都市罗森堡。胸中抱着强烈孤独感的鲁迪乌斯原本打算单独行动,却受到路上认识的队伍半强迫式的邀约，和他们一起处理委托.....「我不能自暴自弃，该去做那些必须做的事情」。历经千辛万苦后，对于和艾莉丝分离一事应该已经做出决断。然而，这件事却在意外的方面侵蚀鲁迪乌斯..….... ?
