Кінець XX століття. Кілька років тому, ще дівчинкою, сер Інтегра Хеллсінг отримала у спадок від батька керівництво секретною організацією «Хеллсінг», яка вже більше ста років захищає Британію від нежиті, і стала пані приборканого супервампіра Алукарда. Після чергової зачистки Інтегра помічає, що випадки спонтанного виникнення вампірів і створених ними зомбі помітно почастішали, коли в протистояння з «Хеллсінгом» вступає 13-й відділ Ватикану «Іскаріот», що складається з бойових магів під керівництвом паладина Олександра Андерсона, і таємна організація «Міленіум».