Yui è figlia di uno Shinma e di una principessa degli Oni. Riceve il battesimo di sangue dalla guardiana degli Shinma, Miyu, e quando questo potere nascosto risveglia in lei, il suo sogno si ritrova avvolto nella notte nera come la pece.Le creture demoniache, temendo il risveglio della principessa, cercano di ucciderla. Yui viene protetta da Nagi, un altro immortale, e da Senju, la guardia della principessa. Shiki, un capo degli Oni, ordina alle sue tre ancelle di attaccare Yui!