Margaret Burton's life goes as usual, that is, with no changes in sight, until the day when her former tutor Vanessa Rene's present makes one of her seemingly forever lost memories come back.
経済大国ナフレス。メイドのエリノアと二人でアパートメントに暮らす、ちょっと現実ばなれした少女マーガレットは、靴屋の店先で知合いのヴァネッサと再会する。ヴァネッサはかつてマーガレットの家庭教師をしていたお隣さんだった。その晩、マーガレットの家を訪れたヴァネッサは彼女に赤い靴をプレゼントするが…
