Η ιστορία της ταινίας τοποθετείται το 1965, λίγους μήνες πριν τον πόλεμο του Βιετνάμ, στην αμερικάνικη στρατιωτική βάση Yokota της Ιαπωνίας. Η κύρια πρωταγωνίστρια της ταινίας, ακούει στο όνομα Saya, και κύριος ρόλος της είναι να εξοντώνει δαίμονες βαμπίρ (τα οποία αναφέρονται ως Chiroptera), με την χρήση ενός κατάνα. Η Saya δουλεύει για την κυβέρνηση των ΗΠΑ.