Действие разворачивается в конце XX века, когда после смерти предыдущего главы секретной организации «Хеллсинг» его дочь Интегра берет на себя управление этой структурой, уже больше столетия охраняющей Британию от угроз нежити. Под её руководством остаётся Алукард — могущественный вампир, запечатанный в человеческом обличье и готовый выполнять приказы своей госпожи.
