С древних времен, тайная организация Королевских Протестантских Рыцарей, называемая Хеллсинг, успешно сражается с вампирами, оборотнями и прочей нечистью, на берегах туманного Альбиона. В наши дни во главе организации стоит хладнокровная Интегра. Ей помогают древний вампир Алукард, бог смерти Уолтер Долниц и превращенная Алукардом в вампира офицер полиции Виктория Серас. Именно им предстоит вести настоящую войну с силами тьмы в лице нацистского батальона «Миллениум», возглавляемого майором Максом Монтаной. Этот батальон - нечисть всех мастей. Оборотни, вампиры и демоны — большей частью результат оккультных опытов ученого по прозвищу «Док» — правой руки Монтаны. Уничтоженный во время войны Алукардом и Уолтером, батальон «Миллениум» восстает из пепла, чтобы повергнуть Британию в хаос.