故事发生在十七世纪的中国，被镇压千年的恶魔黑狐王挣脱了桎梏，带着它的爪牙来到人间，四处作威作福，妄图成为世界的霸主。百姓们实在无法忍受水深火热的生活，于是来到少林，请求僧人们出谋划策，打败黑狐王。
在英国某个村庄，吸血鬼和食尸鬼横行霸道，祸害人间。旨在消灭反基督怪物的皇家国教骑士团（Hellsing）派出强大、恐怖的吸血鬼杀手阿尔卡特，阿尔卡特打败邪物，也间接将倒霉的女警察西洛斯·维多利亚变成吸血鬼，进而成为Hellsing的一员。此后不久，Hellsing总部遭到近乎毁灭性的入侵，随着各种离奇事件层出不穷，一个名为“千禧年”的邪恶组织慢慢浮出水面。他们全由纳粹战败军官组成，为了一雪二战之耻，这群战争狂人不惜制造一支吸血鬼军团。搅合了多方势力的正邪大战就此拉开序幕……
