Hellsing segue le vicende dell'antieroico vampiro Alucard e di una poliziotta diventata vampiro, Seras Victoria, due vampiri impiegati dal gruppo di sterminio dei vampiri d'Inghilterra, l'Hellsing Organization. Lentamente ma inesorabilmente, attraverso il loro servizio attivo, scoprono che una nuova razza di vampiri inizia a sorgere.