A történet a Ga-Rei című manga előtörténetét dolgozza fel. Az egyik főszereplő Kagura Tsuchimiya, akinek apja az egyik legnagyobb ördögűző család feje és ezzel együtt birtokosa a legerősebb természetfeletti szörnynek: Ga-Rei Byakuei-nek. A másik főszereplő Isayama Yomi, szintén egy előkelő ördögűző család tagja, azonban őt örökbe fogadták, ennek ellenére nevelőapja rábízta a Shishio-t, egy kardot amely képessé teszi a használóját a benne lakó szellem-szörny Ranguren Nue irányítására.
Kagura anyja halála után az Isayama házba kerül ahol megismerkedik Yomival és hamar testvéri kötődés alakul ki kettejük közt -Yomi kishugaként bánik a lánnyal- és ennek köszönhetően Kagura hamar beilleszkedik új környezetébe.
Kagura itt kapja meg első ördögűző fegyverét, egy pneumatikus kardot a Michael 12-őt (később a 13-at használja) A két lány együtt néz szembe a szellemek és démonok kisebb hordáival, ám olykor segítséget kapnak munkatársaiktól, a Védelmi Minisztérium Természetfeletti Katasztrófa Elhárító osztagának embereitől. (nem sorom fel őket :P)
Mivel ez a fősztori után készült így az ott olvasott "régi" események az animében real time történnek kis bővítéssel ilyen pl Yomi és Noriyuki eljegyzése, Kagura apjának halála.
Ilyen még Yomi ellenféllé válása. Fontos momentum mivel az anime előre haladtával a változás egyre szembeötlőbb a lány személyiségében. A bonyodalmak forrása Yomi nevelőapjának öcsse Yuu és annak lánya Mei. Mivel Yomi, mint a Shishio birtokosa örökli az Isayama ház vezetését Yuu pedig Mei-t akarja a helyére, és ezzel együtt magát a vezető posztra, ezért természetesen ellenzi bátyja döntését. Itt a később felbukkanó főbb ellenfél is belenyúl a történetbe minek következtében Yomi elindul a lejtőn, melynek végén mindenki ellen fordul...