Хибики и Канаде — две девочки, которые вместе выросли в городе Канон. Они сильно отличаются друг от друга, но их объединяет любовь к музыке. Хотя они все еще спорят, они все еще остаются лучшими друзьями. Однажды они встречают женщину-Хумму, которую отправили на Землю с Майор Лэнд, чтобы собрать разбросанные записи Мелодии Счастья. Хибики и Канаде становятся Cure Melody и Cure Rhythm, чтобы собирать записи и предотвращать их попадание в руки депутатов Мефисто из Малой Земли. Чтобы не дать им аранжировать «Мелодию печали», Хибики и Канаде должны работать в полной гармонии.