Se centra alrededor de la Orden de Caballeros Protestantes Reales, que son una organización fundada por Abraham Van Hellsing y dirigida 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 ultimo 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 mandato están Walter C. Dornez y Alucard, un poderoso vampiro que fue capturado por la familia hace cien años. Más tarde se une también la ex-policía Seras Victoria, que tras ser mordida por Alucard se convierte en su vasallo y por extensión en un soldado de Hellsing.