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 sufrir anemia y no poder recordar nada de su vida más allá del año anterior.
Sin embargo, el pasado olvidado de Saya vuelve rápidamente a perseguirla: una noche, una criatura que se alimenta de sangre humana la ataca en la escuela. Justo cuando toda la esperanza parece perdida, aparece un hombre misterioso llamado Haji y aleja a la criatura temporalmente. Pero cuando su salvador la obliga a beber su sangre, Saya de repente entra 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.
