本編はお城に嫁いだシンデレラのその後が舞台となっており、シンデレラに魔法をかけた妖精のおばあさんがシンデレラの物語を聞かせていく。お城に嫁いだシンデレラが初めて取り仕切ることになった晩餐会の話、ねずみのジャックが人間に変身してさまざまな人間たちとの交流を描いた話、シンデレラのお姉さん・意地悪なアナスタシアが町のパン屋の主人に恋をしてしまう話の3本立てで展開される。そして話を聞かされたジャックやガスは、それらの話を本にしてシンデレラにプレゼントすることを思いつくのだった。