図書館で『シンデレラ』の絵本を見つけるリコ。みらいとモフルンは魔法界にも『シンデレラ』があることをおどろきますが、魔法界ではシンデレラでなく魔法つかいが主役でした。その夜、みらいたちは同じ夢を見ます。それは『シンデレラ』の物語の中でした。

物語の中ではリコは魔法つかいに、みらいとはーちゃんはネズミに、モフルンはモフデレラになっていました。物語のようにイジワルな母と二人の姉にいじめられ、王子様がいるお城の舞踏会にいけないモフデレラ。そこでリコたちは、魔法でモフデレラを助けます。

冷凍ミカンの馬車に乗って舞踏会に行き、校長先生そっくりの王子様に気に入られるモフデレラ。それが気にくわないイジワルな母と姉は、悪い魔法つかいを呼んで舞踏会をメチャクチャにします。みらいたちはモフデレラを助けるため、プリキュアに変身しました。

王子様の提案で、ダンスで決着をつけることになりました。もちろんダンスはプリキュアの勝ち、イジワルな母と姉は改心してモフデレラに謝ります。物語はハッピーエンド、みらいたちは魔法つかいになったモフデレラの協力で元の世界に帰っていきました。そこで目を覚ますみらいたち。ただの夢だと思いますが、傍らには魔法の馬車『レインボーキャリッジ』がありました。