人間と魔族の戦争が終わり、約3年が経った。 魔界では新たな魔王が統治し、人間界と和平を結んでいる。 そんなある夏の終わり頃、魔王を打ち倒した英雄である兄(アヒト)へ近づくため、主人公──レイラは学園へ通う。 そこで、魔族を名乗る少女──シェディムと出会う。 彼女の目的はいったい……。