Hibiki och Kanade är två flickor som fördes upp i staden Kanon. De är väldigt olika, men de delar en kärlek till musik. Även om de fortfarande hävdar, förblir de fortfarande bästa vänner. En dag träffar de en kvinna, Humma, som skickades till Jorden från Major Land för att samla spridda anteckningar om Melody of Happiness. Hibiki och Kanade blir Cure Melody och Cure Rhythm för att samla anteckningar och förhindra dem från att komma i händerna på Mefist-ledamöter från Mindre Land. För att inte låta dem ordna Melodi av sorg, måste Hibiki och Kanade agera i full harmoni.