Die 1960er Jahre: Unter den Menschen befinden sich Dämonen, die ihre wahre Form verbergen und aussehen wie Menschen. Diese Dämonen leben vom Blut der Menschen und sind mit herkömmlichen Mitteln nicht zu besiegen. Die Organisation "Roter Schild" setzt deshalb die unsterbliche Vampirin Saya als Jägerin ein. Sie selbst ist noch das einizge Exemplar ihrer Art und ihr Blut ist für die Dämonen tödlich.Nach einem tragischen Missverständnis in der Tokioter U-Bahn, bei dem Saya vermutlich einen Zivilisten getötet hat, wird sie auf einen Militärstützpunkt der Amerikaner im Vietnamkrieg geschickt, weil man vermutet, dass dort der nächste Dämon auftauchen wird. Saya wird als vermeintliche Austauschschülerin in die Schule für Angehörige des Militärpersonals eingeschleust. Während eines Abends die Amerikaner eine Halloweenparty feiern, taucht schon der erste Dämon auf...