2차 세계 대전 이후. 겉보기엔 또래 보통 소녀들과 다를 바 없는 16세 소녀 사야. 그녀는 사실 인간 아버지와 뱀파이어 어머니 사이에서 태어난 혼혈로, 국가로부터 비밀리에 받은 미션을 수행하는 뱀파이어 헌터다. 할로윈 파티가 한창인 고등학교. 인간들 틈에 끼여 사는 뱀파이어를 찾아내는 비밀 업무를 수행하기 위해 주일 미군 내 고등학교로 잠입한 사야. 그녀는 자신의 초인간적인 힘과 검술로 그들을 하나하나 전멸 시켜 나간다. 그리고 이번이야말로 뱀파이어 우두머리이자 아버지의 원수인 오니겐을 처치할 수 있는 절호의 기회란 걸 직감한다.