莉迪雅（水树奈奈 配音）是位可以看见妖精并与他们沟通的女子，她的朋友是一只有点任性的妖精猫尼可（优希比吕 配音）。为了与父亲见面，莉迪雅搭上了开往伦敦的船，在船上遇到了自称为爱德格（绿川光 配音）的男子，他宣称自己是传说中的青骑士伯爵，并委托莉迪雅协助找寻可以证明自己身份的宝剑，尽管他的形迹可疑，莉迪雅还是与他签订契约。另一方面，街头巷尾流传着一件极为凶恶的强盗事件，犯人的特征与爱德格非常相似，到底事情的真相是。