悪の皇帝ピエーロをたおし、キャンディをたすけだしたプリキュアたち。
デコルも16こそろったのに、メルヘンランドの女王ロイヤルクイーンさまはねむったまま…。
いったい、どうして？
みゆきたちはもちろん、ポップにも、キャンディにもわからない…。

そんななか、みゆきたちはキャンディのあんないで、メルヘンランドの町を
おさんぽすることにしたわ！
メルヘンランドにくらすカワイイようせいさんたちを見て、大ハシャギ！
でも、にんげんをはじめて見たようせいさんたちは、
みゆきたちを見てビックリして、にげだしちゃうの。

そこで、みゆきたちもようせいさんにへんしん！！

町には、おどぎばなしに出てくるような“赤ずきんちゃんのようせいさん”や
“桃たろうのようせいさん”、“長ぐつをはいたネコのようせいさん”までいる！

そんななか、みゆきたちは、“どんなねがいごともかなえてくれるたから”のはなしをようせいさんたちからきいたの。
そのたからがあれば、ロイヤルクイーンさまもねむりからさめるかも！！