La storia si svolge nella base statunitense Yokota Air Base in Giappone, qualche mese prima della guerra in Vietnam. La protagonista, Saya, è una cacciatrice di vampiri (nel film chiamati chirotteri) che utilizza una katana e lavora per un'associazione conosciuta come Red Shield. Saya (come si intuisce dal titolo del film) è un vampiro originale, l'ultimo. Saya non teme la luce, ma sembra essere infastidita dai simboli religiosi. Poco prima della festività di Halloween, Saya riceve l'incarico di trovare e uccidere due chirotteri che si nascondono nella base e, per farlo, si iscrive nella scuola, dove scopre che le sue prede si nascondono proprio tra gli studenti.