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. Dengan hanya menggunakan satu pistol, Alucard melampiaskan malapetaka pada monster yang menyerang Cheddar. Namun, seorang perwira polisi muda, Seras Victoria, terjebak dalam kekacauan itu dan menjadi terluka parah. 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.