深い森の奥の屋敷には、魔女が棲んでいる。 その魔女は師匠であるロイドと共に 他人の忘れた記憶を売る 「記憶屋」で働いていた。 ある日、魔女の前にある男が現れる。 その男は魔女と同じ桜色の髪をしていた。 しかも魔女をよく知っているようで…。 魔女の失った記憶とは一体…。