Saya Otonashi es una chica aparentemente ordinaria que vive una vida mundana con su familia adoptiva en la ciudad de Okinawa. De hecho, sus únicas peculiaridades son padecer anemia y no poder recordar nada de su vida más allá del año anterior.
Sin embargo, el pasado olvidado de Saya regresa rápidamente para perseguirla: una noche, una criatura que se alimenta de sangre humana la ataca en la escuela. Justo cuando toda esperanza parece perdida, aparece un hombre misterioso llamado Haji y se defiende de la criatura temporalmente. Pero cuando su salvador la obliga a beber su sangre, Saya entra repentinamente en trance y mata al monstruo con facilidad, usando su propia sangre como catalizador.
Saya luego se entera de una organización llamada Red Shield, fundada con el único propósito de derrotar a las bestias infernales. Ahora Saya y Haji deben trabajar junto con Red Shield para luchar contra estos temibles monstruos y descubrir los secretos del pasado de la niña.