Hellsing, sebuah organisasi yang berspesialisasi 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 kuat yang dikenal sebagai Alucard.
Berbekal hanya satu pistol, Alucard mendatangkan malapetaka pada monster yang mengganggu Cheddar. Namun, seorang perwira polisi muda, Seras Victoria, terjebak dalam kekacauan dan akibatnya terluka parah. Mengasihani gadis itu, Alucard memberinya pilihan: mati sebagai manusia atau hidup sebagai vampir. Seras menerima tawarannya dan memulai hidup baru sebagai anggota Hellsing.
Meskipun itu adalah keputusannya, Seras bergumul dengan kenyataan bahwa dia bukan lagi manusia. Namun demikian, dia harus segera menjadi makhluk malam jika dia ingin bertahan di garis depan dalam pertarungan antara manusia dan supernatural.