在英国某个村庄，吸血鬼和食尸鬼横行霸道，祸害人间。旨在消灭反基督怪物的皇家国教骑士团（Hellsing）派出强大、恐怖的吸血鬼杀手阿尔卡特，阿尔卡特打败邪物，也间接将倒霉的女警察西洛斯·维多利亚变成吸血鬼，进而成为Hellsing的一员。此后不久，Hellsing总部遭到近乎毁灭性的入侵，随着各种离奇事件层出不穷，一个名为“千禧年”的邪恶组织慢慢浮出水面。他们全由纳粹战败军官组成，为了一雪二战之耻，这群战争狂人不惜制造一支吸血鬼军团。搅合了多方势力的正邪大战就此拉开序幕……
故事发生在神世纪300年，主要讲述结城友奈是初中2年级学生，她天天在学校里过着与很多朋友一同听课、进行社团活动、玩耍的平稳生活。不管怎么看这都是非常普通的女孩的生活日程，但是只有一点与其他孩子决定性不同的地方，那就是她所属的名为“勇者部”的社团活动。以部长犬吠埼风为中心的该社团的活动内容与被谜团包围的叫做Vertex的不可思议的存在有关系，本作正是以描写友奈等人的“勇者部”的活动为主。
作为前作「ef - a tale of memories.」的续篇「ef - a tale of melodies.」目前已经被列入制作日程、并预定10月播放。
