歌とダンスの国である「ハルモニア」に招待された歴代プリキュアたちは、1大イベントである「春のカーニバル」に参加することになる。先輩のプリキュアたちの歌やダンスを観て感激した『Go!プリンセスプリキュア』の3人もステージへと出演しようとしていた。

だが、司会者であるオドレンとウタエンはハルモニアを狙う怪盗で、プリキュアたちがハルモニアに来る前に王様・王女様・大臣の3人を誘拐し、国を乗っ取っていた。

2人の暗躍で『ハピネスチャージ』までの歴代妖精たちが誘拐され、神聖なカーニバルを台無しにされて国を守護していた守り神までもが暴走する事件が発生してしまう。

ハルモニアの平和を救うため、プリキュアオールスターズが想いをこめた歌とダンスで奇跡をおこそうと活躍する。