Aparentemente, Saya é uma espantosa jovem de 16 anos, mas essa juventude exterior esconde a alma atormentada de uma criatura sobrenatural de 400 anos.
Nascida de pai humano e mãe vampira, Saya tem sido através dos séculos uma solitária, obcecada em usar a sua perícia de samurai para livrar o mundo dos vampiros, apesar de saber que só pode sobreviver no sangue tal como aqueles que persegue. Quando é enviada para uma base militar americana em Tokyo, pela organização clandestina para a qual trabalha, sente que talvez seja a sua última oportunidade em destruir Onigen, o malvado patriarca de todos os vampiros…