母の遺品「赤い靴」を鑑定すべく、シンデレラ伯爵家の次期当主・アランのもとを訪ねたエデル。紆余曲折あって、新米の靴職人としてアランのもとで働きながら、靴の様子を見守ることに。しかし、何者かによって靴が盗まれ、さらには靴を履いた謎の少女が暴行事件を起こしてしまい…！？