宮廷内の政争に疲れ、一年間の旅に出ていた宮廷筆頭魔導師のサラは、とある村で因縁深い悪魔族のリリットと出会う。かつて魔王の支配する魔国で勇者一行としてリリットを追い詰めたサラは、人間が支配する時代になって何を思うのか。 村の少女カトリンと、村に隠れ住むリリットの運命が、サラを介して交わり始める。 第零章は、カトリンが主人公になるまでの前日譚。リリットとカトリンの師弟を描く物語。 第一章からは、カトリンが主人公となり、かつての魔国、その歴史を追うために奔走する物語。