Hellsing, sebuah organisasi yang mengkhususkan diri dalam menangani ancaman supernatural, dipanggil untuk melenyapkan vampir yang mengubah penduduk desa Cheddar menjadi hantu. Untuk mengakhiri ini, pemimpin organisasi, Sir Integra Fairbrook Wingates Hellsing, mengirimkan asetnya yang paling tangguh: vampir yang kuat yang dikenal sebagai Alucard.
Berbekal hanya dengan satu pistol, Alucard membuat kekacauan pada monster yang mengganggu Cheddar. Namun, seorang perwira polisi muda, Seras Victoria, terjebak dalam kekacauan dan akibatnya menjadi korban jiwa. Mengasihani gadis itu, Alucard memberinya pilihan: mati sebagai manusia atau hidup sebagai vampir. Seras menerima tawarannya dan memulai kehidupan baru sebagai anggota Hellsing.
Meskipun itu adalah keputusannya, Seras berjuang dengan fakta bahwa dia bukan lagi manusia. Namun demikian, dia harus merangkul makhluk malam segera jika dia ingin bertahan di garis depan dalam pertarungan antara manusia dan makhluk gaib.
