Año 1944, durante la Revolucion de Varsovia (Polonia), Arthur Hellsing envia a un joven de 14 años llamado Walter C. Dornez, junto con el máximo vampiro Alucard para luchar contra la organizacion nazi Millenium, grupo encargado de la creación de ghouls. Dichos ghouls son creados a base de la sangre de un misterioso personaje conocido como "Ella", más tarde conocida como Mina Harker (primera victima de Dracula, hoy Alucard, en Londres). Nuestros protagonistas durante su mision se enfrentaran a poderosos enemigos vampirezcos.