Hellsing suit les aventures d'Alucard, un vampire anti-héros, et de Seras Victoria, une ancienne policière devenue vampire : tous deux sont au service de l'Organisation Hellsing, un groupe anglais spécialisé dans l'extermination des vampires. Peu à peu, au fil de leurs missions, ils se rendent compte qu'une nouvelle race de vampires commence à émerger.