魔法使芙莉莲和勇者辛美尔等人一起，历经十年的冒险之后击败了魔王，为世界带来了和平。身为能活上一千多年的精灵族，她于是和辛美尔等人约定再次相见后，踏上了独自一人的旅途。自那以后，50年过去，芙莉莲又前往拜访辛美尔，相比于和50年前一点没变的她来说，辛美尔已经年迈体衰，进入了风烛残年。之后，她目睹了辛美尔迎来他的死亡，痛感自己以往没能“知晓人心"，陷入后悔的芙莉莲，为了“知晓人心"，踏上了旅途。这趟旅途会邂逅各种各样的人，也有各种各样的事情在等待着她。
因为拥有能够看到妖精的特殊体质，少女莉迪雅（水树奈奈 配音）常常遭到同伴们的排挤和孤立，但是即便如此，莉迪雅依旧决定利用自己的能力，成为一个专门处理人类和妖精之间事宜的妖精博士。某一日，在渡轮上，莉迪雅遇见了一位神秘的金发青年——爱德格（绿川光 配音）。爱德格自称青骑士伯爵，并且请求莉迪雅帮助他寻找其遗失的，能够证明身份的宝剑。就这样，莉迪雅同爱德格签订了契约，一同踏上了寻宝的旅程。 城市里发生了臭名昭著的强盗事件，被通缉的犯人无论怎么看都很像身边来路不明的爱德格，而那个跟随在爱德格身边不离不弃的少年随从雷温（杉田智和 配音），也越发的形迹可疑起来。爱德格真的是伯爵吗？他又隐藏了怎样不可为人道的身世呢？逐渐的，莉迪雅发现自己正在接近事件的真相。
