A história se passa em uma Inglaterra dos dias de hoje atormentada pelos ataques de criaturas sobrenaturais. A maioria dessas aparições, no entanto, não chega ao conhecimento da população comum, pois há um destacamento especial para lidar com estes casos; a organização Hellsing. O grupo, liderado pela jovem Integra Fairbrook Wingates Hellsing, é composto por diversos membros de tropas especiais, incluindo ainda o habilidoso e cruel vampiro Alucard.