パワーアップしたデザトリアンに勝つことはできましたが、砂漠の使徒も強くなってきています。そこでつぼみたちは、おばあちゃんにプリキュアの力を高めるアイテムのことを聞きました。その名は『ハートキャッチミラージュ』。プリキュアの城『プリキュアパレス』にある伝説のアイテムです。でも、おばあちゃんは今のつぼみたちではまだ力不足だと言って、その場所を教えてくれませんでした。そこへゆりが現れ、つぼみたちにプリキュアパレスの場所を教えてくれるよう、おばあちゃんに一緒にお願いしてくれます。ゆりに説得され、おばあちゃんはようやくつぼみたちを植物園の奥にある入口へと案内しました。
つぼみ、えりか、いつきの3人はプリキュアに変身して、プリキュアパレスへと向かいます。その3人を見守るため、ゆりも一緒について行きました。その途中、こころの大樹も現れます。ゆりによると、以前、自分がキュアムーンライトとして試練を受けようとしたとき、やはりこころの大樹が現れたのですが、そのときはダークプリキュアにジャマをされたのでした。そしてプリキュアパレスへと着いたプリキュアたちを待っていたのは、なんとおばあちゃんです。しかもおばあちゃんは、先代プリキュアであるキュアフラワーの自分を倒すことが、ハートキャッチミラージュを手に入れるための試練だと言いました。