Hellsing relata los esfuerzos de los misteriosos y secretos Caballeros Protestantes Reales, "Hellsing" y sus combates con vampiros, ghouls y otros enemigos sobrenaturales que amenazan al reino de Inglaterra.

La tripulación de la nave Bebop solo intenta ganar dinero, y son la pandilla de caza-recompensas más divertida del año 2071.

La historia toma lugar en un futuro relativamente cercano, en Alemania. Han habido incidentes de personas muertas que vuelven a la vida transformándose en “sombras grotescas”(demonios), y atacando personas. Las personas vivientes pueden transformarse en demonios en el momento que deseen. Ellos solían ser humanos normales, pero cuando ganaron esta habilidad de transformación, las personas empezaron a rechazarlas y las llamaron demonios. Ahora, tienen que usar sus habilidades y aceptar su destino el cual es pelear una batalla épica contra otros que también se han convertido en demonios.

Tsutomu Senkawa es un estudiante de secundaria que se prepara para los exámenes de ingreso a la universidad. Tsutomu sale fuera para tomar aire después de un duro día de trabajo estudiando para el gran test, cuando se encuentra a un extraño hombre que le pide ayuda. El hombre estaba siendo perseguido y termina siendo un criminal interplanetario que huye de una Agente Federal del Universo, llamada Birdy Cephon Altera. En medio de la persecución, Tsutomu es confundido con el criminal y es electrocutado. Afortunadamente para Tsutomu hay una forma en la que podrá conservar la vida, la cual es compartiendo su cuerpo con Birdy, quien es la policía interplanetaria que le quito la vida por accidente. Así Tsutomu termina compartiendo su cuerpo con un agente de la policía espacial, atractiva, fuerte y algo impulsiva. Mientras intenta esconder a su apática familia su problema e ingresar a la universidad, también debe hacer el trabajo de Birdy. Juntos deben luchar contra un grupo de enemigos alienígenas que planean realizar experimentos con la gente de Tokio.

Hellsing relata los esfuerzos de los misteriosos y secretos Caballeros Protestantes Reales, "Hellsing" y sus combates con vampiros, ghouls y otros enemigos sobrenaturales que amenazan al reino de Inglaterra.