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