メジャーランドは、楽器と音符が自ら動き回る活気ある音楽の世界です。毎年開催されるコンサートで、メジャーランドの猫の歌手ハミーは「喜びの旋律」を演奏する準備をしています。この曲は無数の世界に至福を広げる力があります。しかし、マイナーランドの支配者メフィストは突如現れ、曲を「悲しみの旋律」に書き換えてしまいます。これは不協和音で、演奏すると苦しみをもたらすものです。この災難を防ぐため、ハミーは音楽への献身が比類なき伝説の戦士たち、プリキュアを探し出し、元の「喜びの旋律」を取り戻さなければなりません。
ハミーはカノン町に到着します。そこには音楽狂いのアスリート、響ほうじょうと、勤勉なパン職人、南園かなでがかつて親しい友人でしたが、無限に続く喧嘩のため離れ離れになっていました。彼女たちの日常は、マイナーランドの歌姫サイレンという歓迎されざる訪問者によって中断されます。
サイレンが重要なレコードを巨大モンスターに変身させると、少女たちは大切なものを守ろうという決意で胸が熱くなります。二人は力を合わせてスイートプリキュアへと変身します！名高い戦士として、響とかなでは個人的な対立を脇に置き、世界の幸福を守るために協力しなければなりません。
