Hellsing, uma organização especializada em lidar com ameaças sobrenaturais, é chamada para eliminar um vampiro que está transformando os moradores de Cheddar em fantasmas. Para acabar com isso, a líder da organização, Sir Integra Fairbrook Wingates Hellsing, despacha seu trunfo mais formidável: um poderoso vampiro conhecido como Alucard.

Armado com apenas uma arma, Alucard causa estragos nos monstros que assolam Cheddar. No entanto, uma jovem policial, Seras Victoria, é apanhada no caos e, como resultado, fica mortalmente ferida. Com pena da garota, Alucard lhe dá uma escolha: morrer como humana ou viver como vampira. Seras aceita sua oferta e começa uma nova vida como membro do Hellsing.

Embora a decisão tenha sido dela, Seras luta com o fato de não ser mais humana. No entanto, ela deve aceitar ser uma criatura da noite em breve se quiser sobreviver na linha de frente na luta entre os humanos e o sobrenatural.