La serie se concentra alrededor de la Caballeros Protestantes Reales, que son una organización fundada por Abraham Van Hellsing y regida por sus descendientes. Su misión es proteger a la reina y las fronteras del país de toda amenaza sobrenatural. La organización está liderada por Sir Integra Fairbrook Wingates Hellsing, último miembro vivo de la familia, quien heredó su responsabilidad como directora después de la muerte de su padre, cuando tenía 12 años. Bajo su orden están Walter C. Dornez y Alucard, un poderoso vampiro que fue capturado por la familia hace cien años. Ulteriormente se une también la ex-policía Seras Victoria, que tras ser mordida por Alucard se convierte en su vástago y por extensión en un soldado de Hellsing.

Después de un ataque sobre la oficina central de Hellsing por parte de los hermanos Valentine, donde las tropas son totalmente liquidadas, Sir Integra contrata al grupo de mercenarios Wild Geese para sustituir a los hombres perdidos en la batalla. El líder del grupo es el capitán Pip Bernadotte, un francés mujeriego. Durante la serie los personajes cometen todo tipo de atrocidades, como violación, mutilación, tortura o canibalismo.