2人の暗躍で『ハピネスチャージ』までの歴代妖精たちが誘拐され、神聖なカーニバルを台無しにされて国を守護していた守り神までもが暴走する事件が発生してしまう。
ハルモニアの平和を救うため、プリキュアオールスターズが想いをこめた歌とダンスで奇跡をおこそうと活躍する。
登場キャラクター.
登場キャラクターの基本情報は各作品の項目を参照。本節ではオリジナルキャラクターなどを除き、主に本作品での立ち位置を示す。
原則としてキャストの付記されていないキャラクターは台詞無しでの登場となるが、公式ウェブサイトではこれらのキャラクターにも担当声優がクレジットされている。
Go!プリンセスプリキュア.
ハルモニアに向かう途中で、はるか達が最初に出会ったプリキュア。「歌とダンスの力を信じて！」と、大舞台を前に自信喪失しかけたはるかを勇気づける。
ドキドキ!プリキュア.
回想シーンでは、キュアハートのみ「エンジェルモード」に変身。
スマイルプリキュア!
本作品より、同作品における秘密基地である「ふしぎ図書館」が初登場。
フレッシュプリキュア!
ハルモニア.
歌とダンスの国である世界。島国のような国土であり、周辺は海で広がっている。王族が住まう城のほか、カーニバルを行う大きい施設がある。また、複数の虹がある。
王族や大臣は人間のような姿だが、そのほかの国民たちは妖精の姿をしている。観客はハルモニアに住む妖精のほか、後述の通り過去のテレビシリーズ・映画に登場した妖精たちもカーニバルの客として来ている。
オドレンとウタエンに国を占領され、ハルモニアの守り神も暴走して壊滅状態になり果てたが、プリキュアオールスターズの活躍で守り神は鎮められ、破壊された国も元の状態に戻り、改めてプリキュアたちとともにカーニバルを楽しんだ。
王族と大臣.
オドレンとウタエンの侵攻によって地下牢に幽閉されるが、プリキュアオールスターズの活躍によって救出される。
ハルモニアが救われたあとは、『ハピネスチャージ』までのプリキュアオールスターズと妖精・ハルモニアの観客・守り神とともに『Go!プリンセス』のダンスを見つめていた。
過去作品の登場キャラクター.
特記のないものを除き、それぞれ挿入歌のPV映像（各プリキュアたちの回想シーン）のみの登場で、現実の世界には登場しない。