在英国某个村庄，吸血鬼和食尸鬼横行霸道，祸害人间。旨在消灭反基督怪物的皇家国教骑士团（Hellsing）派出强大、恐怖的吸血鬼杀手阿尔卡特，阿尔卡特打败邪物，也间接将倒霉的女警察西洛斯·维多利亚变成吸血鬼，进而成为Hellsing的一员。
普通的中学生卢木媛（由毕有木配音）有一个幸福的家庭，在生活中，她是一个温柔体贴的孩子。转学生小美彦（斋藤千和配音）的出现粉碎了小媛平静的生活，而这个又酷又病的黑直女孩似乎对小媛有着一些不言而喻的感情。
自从《媒体良化法》推行以来，近未来的日本围绕风纪约束和言论自由展开了激烈的拉锯战。媒体良化队针对有害书籍的查禁和销毁不遗余力，与之相对，图书馆自卫组织图书队则拼尽全力保护着人们获取知识和娱乐的自由，为此不惜与良化队兵戎相见，牺牲生命。
