50년간의 잠에서 깨어난 악마군주 드라큘라가 현대 도쿄를 정복하려 한다. 그의 저주 아래 사람들은 뱀파이어로 변하고, 도시를 뒤덮는 살아있는 시체로 변모한다. 그러나 바로 그 순간, 한 명의 구원자가 나타난다. 검은 가죽 옷을 입은 신비한 여인이 하나씩 뱀파이어를 사냥하는 것이다. 그녀는 '반데드'로 알려져 있다. 200년 전, 안나는 드라큘라의 희생양이 되어 저주를 통해 불사의 몸을 얻었다. 그녀는 이 저주를 풀 수 있는 유일한 방법이 드라큘라를 완전히 파괴하는 것임을 알게 된다. 저주받은 운명을 받아들이고, 그녀는 뱀파이어 헌터로서 일어나 싸움을 시작한다.