Hellsing se centra alrededor de la Orden de Caballeros Protestantes Reales que son los últimos miembros 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.
La organización está liderada por Sir Integra Fairbrook Wingates Hellsing, que heredó su responsabilidad como directora después de la muerte de su padre a los 12 años. Bajo su mandato están Walter C. Dornez, y Alucard, un vampiro poderoso que fue capturado por la familia hace cien años. Más tarde se une también la ex-policía Seras Victoria, que se convierte en soldado de Hellsing cuando es convertida en vampiro por Alucard.