Londres, de nos jours.
Depuis des centaines d'années, les vampires sont là, dans l'ombre de la société, agissant à l'insu de la très grande majorité de la population.
Alucard,un vampire,est le personnage carismatique de cet anime. Il se dit être au service des hellsing et être un protecteur les humains.
Hellsing est une organisation protestante et est en conflit avec une autre organisation, qui elle est catholique...
Les mort-vivants ne sont plus ce qu'ils étaient, et la recrudescence des vampires "bas de gamme" l'agace. Au cours d'une mission contre un autre vampire, il tombe dans une situation particulière: en effet, le vampire qui était la cible avait une otage.
Cette dernière Celas Victoria, est vouée à une mort quasi-certaine. Alucard lui propose une alternative à cette dernière: en effet, il lui propose de l'accompagner.
Victoria Celas accepte, ne réalisant pas encore ce que devenir "non-humain" signifie.