19世紀の欧州。バチカンの密命を帯びて魔物と戦うモンスター・ハンター、ヘルシングは、吸血鬼ドラキュラを倒すという任務を帯びて相棒の僧侶カールとトランシルバニアに乗り込む。彼らはそこで女吸血鬼《ドラキュラの花嫁》たちに襲撃されて逃げ惑う群集に遭遇。2人は怪物との戦いの中で、ただひとり毅然と戦う女性・アナと知り合う。彼女こそは代々ドラキュラと戦い続けるヴァレリアス一族の王女だが、ある事情を抱えていた。