「シンデレラの末裔であるディセント伯爵家は、いわくつきの靴を蒐集している」――そんな噂を聞いた田舎町の靴屋の少女・エデルは、ひとりでに動く母の遺品「赤い靴」を鑑定してもらおうと、次期当主・アランの元を訪ねる。
しかし、彼はシンデレラの秘密を明かし、エデルから靴を取り上げてしまう。
エデルは母の死の真相を知るために、アランの靴店「ガラスドーム」で働くことを決めて…!?