Anime opowiada o agencji "Hellsing", która istnieje, żeby chronić obywateli Wielkiej Brytanii przed wszelkimi potworami i wampirami. Właścicielką organizacji jest Integra Hellsing, której pomaga bardzo potężny wampir Alucard. W pierwszym odcinku pojawia się kolejna postać, czyli Victoria Seras, która wraz ze swoim oddziałem wojskowym zostaje wysłana na tereny opanowane przez wampira i ghule. Alucard przybywa zniszczyć niebezpieczne potwory, lecz żeby zabić przywódcę, musi przestrzelić płuco Victorii. Dziewczyna się na to zgadza i Alucard przemienia ją w wampira, by ratować jej życie. Integra Hellsing zgadza się przyjąć Victorię do organizacji, jednak dziewczyna nie akceptuje faktu, że stała się wampirem...