常人と魔人の大きな戦が起こり、常人達は魔の力を手にしたが、ついに魔人の軍勢に敵う事はなかった。
半魔の魔女が魔人の王を打倒し大戦の勝者となり、世界は緩やかに再生の時を迎えていた。
半魔の魔女の率いる"鮮血の軍団"や、"教会の戦士"達は魔の力を打ち消す魔法や奇蹟を使い、狂った常人達を浄化する。
かつて教会の戦士であった彼女も、それを生業としていた。
ある日彼女は、行方のわからなかった、同じ教会で育った友人の"ユリス"らしき情報を聞き階層都市へ向かう。