Durante a Segunda Guerra Mundial, Integra Hellsing ainda não lidera a organização, e quem assume a linha de frente é seu tio Arthur. Ao lado de Walter jovem e do vampiro Alucard, a Hellsing enfrenta o exército nazista Millennium, que busca criar uma legião de vampiros. Em missões secretas na Europa, Walter mostra seu talento mortal com fios cortantes, enquanto Alucard revela sua natureza cruel e sarcástica. O conflito prepara o terreno para os eventos futuros, explorando a origem da rivalidade entre Hellsing e Millennium e o passado sangrento de seus principais personagens.