En flashback, Integra est vue assumer la direction de l'organisation Hellsing alors qu'elle résout un conflit avec son oncle avec l'aide du vampire Alucard. De nos jours, Alucard part en mission dans la ville de Cheddar pour faire taire un prêtre vampirique qui a tué des citadins, et dans le processus doit également présenter à la jeune policière Seras Victoria le choix de mourir ou de devenir un vampire. En outre, Alucard combat un prêtre du Vatican nommé Alexander Anderson après qu'ils aient tous deux été envoyés pour tuer le même vampire en Irlande du Nord.