由日本轻小说作家古宫九时创作的轻小说作品——《UnnamedMemory》（无名记忆）官宣动画化决定！「我的愿望就是娶你为妻，生下我们的孩子。」「恕我拒绝！」魔女──为拥有漫长生命及莫大力量，并被称为灾厄的异端。强国法尔萨斯的王太子‧奥斯卡，从小便受到「无法留下子嗣」的诅咒。为了解开诅咒，他决定前去拜访被誉为世界最强的魔女──堤娜莎。奥斯卡成功克服「魔女之塔」的试炼而成为契约者，然而他的愿望竟是娶堤娜莎为妻……
由于委托很少，毛利侦探事务所门可罗雀，小兰不得不精打细算，小五郎也整日靠看自己上节目的录像打发时光。某日，小五郎收到一件神秘包裹，却对柯南和小兰隐瞒再三。正在这时，一通神秘电话打入事务所，柯南接听，却发现竟是一通搭错线的恐吓电话。小五郎对此全不上心，而柯南对此念念不忘。对方的声音与服部平次颇为相似，于是他请来服部一同调查。他们按照与事务所相近的电话号码逐一打去，终于发现一个姓岩爪的宝石商人和恐吓电话有关。他们赶到岩爪的公寓，得知警方已经先行到达，不久更知晓怪盗基德似乎也与此案有关。真相究竟如何？
