今回のプリキュアオールスターズはミュージカル仕立てとなっており、『魔法つかいプリキュア！』のみらい（キュアミラクル）とリコ（キュアマジカル）が、プリキュアとして立派になるための秘訣を探るために町に繰り出すところから物語が始まります。
最初はどことなく頼りない2人ですが、歴代のプリキュアたちとともに突然現れた敵と戦いながら、プリキュアとしての強さの秘密を知っていきます。
「オールスターズ」シリーズに共通する特徴ですが、今作も全編を通じて、KOF的なクロスオーバーの格闘ゲームをプレイしているかのような華やかさがあります。登場する人数が多いというのは、それだけでも圧巻です。「オールスターズ」シリーズにのみ登場するキュアエコーも、今作で久々に登場します。
あと、毎度のことですが、相変わらず『ハートキャッチ』のキュアマリンはキャラが立っていていいですね。今作で主人公的な扱いとなっているのは『魔法つかい』の2人ですが、総勢44人のプリキュアが一堂に集う中でも、マリンの個性の強烈さは際立っています。
