自らの故郷である「エルフ郷」を、自らの手で滅ぼしたシェキーナは、これまでよりも更に内政へと力を注いでいた。 周囲が見ればそれは、まるで自分の命を削るかのような作業だった。 そして、そんな彼女を案じる者たちは１人や２人ではない。 彼女の愛娘エルナーシャもまた、その１人だった。 シェキーナを休ませようとあれこれ思案するエルナーシャたちの前に、何やら考えのある顔をしたアヴォー老が現れる。 そしてこれが、シェキーナによる魔界視察の始まりとなるのだった。 未だ混乱を極め面従腹背の姿勢をとる多くの部族を相手に、シェキーナは魔王として時には温厚に、そして時には非常な手腕を振るうのだった。 その全ては……時期魔王たる愛娘の為に……。