ロックに9つのドレスアップキーを盗まれてしまったはるか、みなみ、きらら。このままではプリキュアに変身できないと落ち込んでいました。そんな時、パフはキーの夢を見ます。そして、目を覚ましたパフはメイド姿に変身、キーの匂いを感じて走り出しました。

パフの後を追っていたはるかたちですが、森の中で見失ってしまいます。そして、不思議な雰囲気のある女の子の3人組と出会いました。お茶会に招かれ、女の子たちと仲良くなったはるか、みなみ、きらら。でも突然、ゼツボーグとディスピアが姿を現しました。

プリキュアに変身できないはるかたちですが、女の子たちだけでも助けたいと思いました。その絶対にあきらめない気持ちを見た女の子たちは、はるかたちにキーを渡します。そのキーではるかたちはプリキュアに変身すると、ゼツボーグとディスピアを退けました。

女の子たちは先代のプリンセスプリキュアでした。あらためて夢と希望を失わないことを誓うはるかたちに、プレミアムドレスアップキーの『サクラ』、『サンゴ』、『ギンガ』を渡して先代のプリンセスプリキュアは消えて行きます。決意を新たにするはるかたちでしたが、突然、目の前に巨大な城のゼツボーグが現れるのでした…