魔国クムルサレア――悪逆非道の魔王が率いた、人喰いの悪魔族たちの国が倒れてから、五年が経つ。 今や人間同士の争いが始まり、遊牧民族ドランの建てた帝国が大陸中に支配圏を広げ始めていた。 帝国宮廷内の政争に疲れ、一年間の旅に出ていた宮廷筆頭魔導師のサラは、とある村で因縁深い悪魔族のリリットと出会う。かつて魔王の支配する魔国で勇者一行としてリリットを追い詰めたサラは、人間が支配する時代になって何を思うのか。 村の少女カトリンと、村に隠れ潜むリリットの運命が、サラを介して交わり始める。