En un mundo en el que los vehículos aéreos se adelantaron a la revolución industrial, Claus y Lavi se ganan la vida trabajando como mensajeros gracias a un viejo y destartalado vanship que sus padres les dejaron como herencia. La vida de los dos muchachos cambiará para siempre cuando salvan la vida a una misteriosa niña llamada Alvis en el transcurso de una accidentada carrera. Tras aceptar el encargo de escoltarla hasta la legendaria nave de combate Silvana, el dúo de pilotos se ve atrapado en una guerra a gran escala entre las dos grandes superpotencias que dominan el mundo.

Setsuna Mudo tiene un secreto terrible, está enamorado de su hermana Sara. Un día unos misteriosos seres que provienen del Infierno, Kurai y Arakune aparecen. Setsuna descubre que es la reencarnación del Angel Alexiel que había luchado en la última batalla del Cielo contra el Infierno.

La misteriosa "Organización Hellsing", un grupo de exterminadores de vampiros con base en Inglaterra, libra una guerra en la sombra para proteger a los mortales de las legiones de criaturas de la oscuridad que les acechan. Cuando una epidemia de vampirismo lleva a los soldados de Hellsing al límite de sus fuerzas, la Organización se ve forzada a liberar su arma definitiva: el vampiro renegado Alucard. Tras salvar a la joven agente de policía Seras de una muerte segura al convertirla en vampiro, Alucard decide formar equipo con ella para luchar tanto contra el ejército de monstruos que amenaza la sociedad cristiana como contra su recién descubierto apetito por la sangre. No tardarán en descubrir que una nueva raza de vampiros ha comenzado a alzarse...