Fabuła W metrze, przez nikogo niezauważona młoda dziewczyna zabija mężczyznę mieczem. Tą dziewczyną jest wyszkolona w zabijaniu Saya, 400-letni pół-człowiek, pół-wampir, która poluje na wampiry. Wychowana przez człowieka o imieniu Kato, obecnie współpracuje z tajemną organizacją znaną jako Rada, która również od wieków poluje na wampiry. Motywacją Sayi jest zemsta – od wieków poszukuje Onigen, najstarszej i najpotężniejszej z wampirów, która zamordowała jej ojca. Na swoją kolejną czystkę zostaje wysłana pod przykrywką uczennicy do szkoły znajdującej się na terenie amerykańskiej bazy wojskowej w Japonii.
Zostaje niezbyt chętnie przyjęta przez nową klasę. Z podobną niechęcią codziennie walczy także córka generała bazy, Alice McKee. Tego dnia instruktor kendo nakazuje Alice pozostanie po zajęciach i dalsze ćwiczenia, z powodu jej kiepskich wyników podczas zajęć. Gdy tylko nauczyciel wychodzi, do sali wchodzą uzbrojone w prawdziwe miecze jej dwie koleżanki z klasy – Sharon i Linda. Zaczynają jej dokuczać i grozić. Gdy sprawa zaczyna się robić mało zabawna, Saya pojawia się na czas by powstrzymać Sharon od rozpłatania gardła Alice. Pomimo prób ukrycia przez Sayę swoich poczynań, Alice widzi jak Sharon i Linda zostają zmasakrowane.