Hellsing, sebuah organisasi yang khusus menangani ancaman supranatural, dipanggil untuk mengeliminasi vampir yang mengubah penduduk desa Cheddar menjadi ghoul. Untuk mengakhiri hal ini, pemimpin organisasi tersebut, Sir Integra Fairbrook Wingates Hellsing, mengirimkan aset terkuatnya: seorang vampir berkuasa bernama Alucard.

Dengan hanya membawa satu pistol, Alucard menimbulkan kekacauan di antara monster-monster yang mengganggu Cheddar. Namun, seorang polisi muda, Seras Victoria, terjebak dalam kekacauan tersebut dan terluka parah. Merasa iba pada gadis itu, Alucard memberinya pilihan: mati sebagai manusia atau hidup sebagai vampir. Seras menerima tawaran itu dan memulai kehidupan barunya sebagai anggota Hellsing.

Meskipun itu adalah keputusannya, Seras kesulitan menerima fakta bahwa dia sudah bukan manusia lagi. Namun, dia harus segera menerima kenyataan sebagai makhluk malam jika ingin bertahan hidup di garis depan pertempuran antara manusia dan makhluk supranatural.