Виктория Сейрас, преданная полицейская, отправляется в мрачный городок по приказу своего начальства. В этом опустошенном поселении происходят загадочные исчезновения людей, а слухи гласят о наличии темных сущностей, обитающих в его тенистых улочках. Предыдущие полицейские отряды, посланные на расследование, не вернулись живыми, но Виктория и ее команда готовы противостоять этой угрозе. Во время жестокой схватки с злобными существами, Виктория получает серьезное ранение, и ее жизнь висит на волоске. Однако в самый отчаянный момент появляется загадочный незнакомец по имени Алукард. Он оказывается вампиром, готовым помочь Виктории. Для спасения ее жизни Алукард делает ей необычный подарок - он делится с ней своей вампирской кровью, превращая ее в своего протеже.
Проснувшись, Виктория осознает, что теперь сама стала вампиром. Свершается перемена в ее сущности, и она вынуждена следовать за Алукардом, ее новым хозяином, в организацию, известную как "Хеллсинг". Эта секретная организация посвящена борьбе со сверхъестественным злом, и ее лидером является загадочная Интегра. Интегра принимает Викторию под свою опеку и поручает ей и Алукарду задачу собирать информацию и сражаться с опасными вампирами, угрожающими миру людей. В своем пути Виктория и Алукард сталкиваются с мрачной церковной организацией, долгие годы мечтающей уничтожить "Хеллсинг". Вначале Виктория испытывает смешанные чувства и желание вернуть свою человечность, но постепенно она погружается в мир тьмы и становится готова сразиться с любым врагом. Силой своего нового существа, она осознает, что приняла свое новое призвание - защищать мир от вечной ночи, даже если это означает питаться человеческой кровью.