En 1944, alors que la Seconde Guerre Mondiale fait ravage dans le monde, Walter, encore un adolescent et Alucard, puissant Vampire déjà à la solde de la famille Hellsing, sont envoyés à Varsovie afin de mettre un terme à la production de Vampires artificiels qui y prospère. Durant leur mission ils croiseront les meneurs de l'Organisation Millenium. Organisation qu'ils penseront anéantir. Leur mission menée à bien, le majordome et le Vampire continueront de servir la famille Hellsing et l'Ordre des chevaliers royaux protestants au service de sa Majesté d'Angleterre, jusqu'au jour où à la fin des années soixante, Alucard fut enfermé par le dirigeant d'Hellsing. Durant presque vingt ans l'on entendit pas parler de lui, jusqu'au jour où la nouvelle héritière, Integra Wingates Fairbrook Hellsing le délivra de sa cellule, au coeur des cachots du manoir familliale.
Aujourd'hui, au plein coeur des années quatre vingt, quatre ans plus tard, l'Organisation qui a retrouvé son homme de main, fait face à de nouveaux ennemis pour certains pensé éliminés il y a un près de quarante ans.