Hibiki i Kanade to dwie dziewczyny, które wychowały się razem w mieście Kanon. Różnią się bardzo od siebie, ale łączy je miłość do muzyki. Chociaż nadal twierdzą, nadal pozostają najlepszymi przyjaciółmi. Pewnego dnia spotykają kobietę Hummę, która została wysłana na Ziemię z Major Land, by zebrać rozproszone notatki Melody of Happiness. Hibiki i Kanade stają się Cure Melody i Cure Rhythm, aby zbierać notatki i uniemożliwić im dostanie się w ręce posłów Mefista z Minor Land. Aby nie pozwolić im na aranżację Melody of Sorrow, Hibiki i Kanade muszą działać w pełnej harmonii.