Hellsing-agenten Alucard en de jonge Walter, de vindingrijke butler van de familie Hellsing, worden in 1944 naar het door de nazi's bezette Europa gestuurd om de poging van de nazi's om een ​​vampierenleger op te richten, te stoppen.