Este anime se centra alrededor de la organización "Caballeros Protestantes Reales", que son los últimos descendientes de Abraham Van Helsing. Su misión es la de proteger a la Reina y al país de los no-muertos y otras fuerzas sobrenaturales del Infierno. Esta organización la lidera Sir Integra Fairbrook Wingates Hellsing, que heredó esta responsabilidad después de que muriera su padre cuando ella tenía 12 años. A sus órdenes están Walter C. Dornez y Alucard, un poderoso vampiro que fue capturado por la familia hace 100 años. Más tarde se une la ex-policía Seras Victoria, que se convierte en soldado de Hellsing cuando fue mordida por Alucard. Después de un ataque a la oficina central de Hellsing, Sir Integra contrata al grupo de mercenarios "Wild Geese" para sustituir a los soldados muertos en batalla. El líder del grupo se llama Pip Bernadotte, un francés mujeriego que siempre le está tomando el pelo a Seras Victoria.