Тайная организация под названием «Хеллсинг» неустанно ведёт борьбу с нечистью на территории Англии. В её главе стоит сама Интерга Фэйрбрук, которая приходится правнучкой Ван Хелсинга, одного из самых знаменитых охотников на вампиров. В её распоряжении множество обученных солдат, которые не пожалеют своей жизни ради уничтожения врага. Но и они, и вампиры трепещут перед самым верным её солдатом - Алукардом. Беспощадный, неуправляемый и слушающий только Интегру он проложит путь к миру без монстров.

Действие анимационного фильма происходит в эпоху Сэнгоку. Самурай Тоёхиса Симадзу был сильно ранен. Истекая кровью, он с трудом пытается покинуть поле боя, но неожиданно герой оказывается в длинном туннеле, в котором он находит множество дверей. Поджидавший самурая человек в очках помогает Тоёхисе найти для него нужную дверь. Когда герой приходит в сознание, он понимает, что очутился не на небесах, как он предполагал, а в параллельном мире.