地狱之歌故事延续著爱尔兰作家布拉姆·斯托克的著名小说《吸血鬼德古拉》，在亚伯拉罕·范·海辛教授（Abraham Van Helsing）打倒了不死的德古拉之后，时间过了约100年，英国王立国教骑士团Hellsing是专门歼灭对抗大英帝国和英国国教的反基督怪物的特殊机关，而其中的王牌是拿着常人无法使用的大口径手枪的吸血鬼阿尔卡特，在一次任务中转化了被狭持的女警西洛斯，之后两人就以主仆的关系进行任务。