Akcja OVA rozgrywa się w czasach nam współczesnych. Spowita mgłą i mrokiem Anglia jest zapełniona wampirami. Ich eksterminacją zajmuje się Zakon Rycerski, któremu obecnie przewodzi córka Arhtura, arystokratka Integral Wingates Hellsing. Oprócz Zakonu Rycerskiego, na świecie istnieje jeszcze jedna instytucja zwalczająca wampiry Watykański Wydział 13. Iscariote. Prawdziwym asem tej jednostki jest najpotężniejszy rywal Alucarda, ojciec Aleksander Anderson, który poprzysiągł zgładzenie wszystkich wampirów i innowierców (na przykład protestantów). Już na początku serii OVA dochodzi do konfliktu interesów między tymi dwiema organizacjami. Jednak to nie pospolite wampiry i Watykańska Trzynastka będą największymi problemami organizacji Hellsing, lecz mroczne widmo z czasów II wojny światowej, poddany wampiryzacji Batalion żołnierzy Waffen-SS, dowodzony przez szalonego Majora.