A Ikkitousen, la regió de Kanto, al Japó, està enmig d'una guerra entre set instituts diferents. Entre els estudiants d’aquests instituts n'hi ha alguns en concret que tenen unes perles sagrades. Aquestes magatama alberguen les ànimes dels guerrers que van lluitar durant l'Era dels Tres Regnes de la història xinesa. Aquests estudiants no només són beneïts amb habilitats que obtenen de les ànimes a les quals estan lligades, sinó que també són beneïts, o potser maleïts, amb els destins d’aquests guerrers del passat. Un d’aquests estudiants és la Hakufu Sonsaku; una jove, solidària i intel·ligent, que recentment s'ha traslladat a l'Acadèmia de Nanyo i viurà amb el seu cosí, en Koukin Shuyu. L’arribada de la Hakufu crea una sensació de tensió gairebé immediata a causa del seu poder com a lluitadora i la possibilitat que sigui ella qui porti l’esperit del cap de guerra xinès Sun Ce. Els combatents més poderosos de Nanyo, coneguts com "Els Quatre Grans", són sobtats per la seva presència i estan decidits a impedir que la Hakufu aconsegueixi l'objectiu que li va donar la seva mare: conquerir aquells qui la desafiïn i unir els set instituts.

La Saya Otonashi és una noia aparentment normal que viu una vida mundana amb la seva família adoptiva a la ciutat d’Okinawa. De fet, les seves úniques particularitats són patir anèmia i ser incapaç de recordar res de la seva vida més enllà de l'any anterior. No obstant això, el passat oblidat de la Saya torna ràpidament a perseguir-la: una nit, és atacada a l'institut per una criatura que s'alimenta de sang humana. Just quan tota esperança sembla perduda, apareix un misteriós home anomenat Haji que fa fora la criatura temporalment. Però quan el seu rescatador l’obliga a beure’s la seva sang, la Saya entra de sobte en un estat de trànsit i assassina el monstre amb facilitat, fent servir la seva pròpia sang com a catalitzador. Aleshores, la Saya descobreix una organització anomenada Red Shield, fundada amb l’únic propòsit de derrotar les bèsties infernals. Ara la Saya i en Haji han de treballar juntament amb Red Shield per lluitar contra aquests temibles monstres i desbloquejar els secrets del passat de la noia.