Saya Otonashi é uma garota aparentemente comum vivendo uma vida mundana com sua família adotiva na cidade de Okinawa. De fato, suas únicas peculiaridades sofrem de anemia e são incapazes de se lembrar de sua vida além do ano anterior. No entanto, o passado esquecido de Saya volta rapidamente para assombrá-la - uma noite, ela é atacada na escola por uma criatura que se alimenta de sangue humano. Quando toda a esperança parece perdida, um homem misterioso chamado Haji aparece e afasta a criatura temporariamente. Mas quando seu salvador a força a beber seu sangue, Saya repentinamente entra em transe e mata o monstro com facilidade, usando seu próprio sangue como catalisador. Saya então aprende sobre uma organização chamada Red Shield, fundada com o único objetivo de derrotar as bestas infernais. Agora Saya e Haji devem trabalhar juntos com o Escudo Vermelho para combater esses monstros temíveis e desvendar os segredos do passado da garota.