Hibiki i Kanade to dwie dziewczyny, które dorastały razem w mieście Kanon. Bardzo różnią się od siebie, jednak łączy je miłość do muzyki. Mimo że wciąż się kłócą, pozostają najelpszymi przyjaciółkami. Pewnego dnia spotykają kotkę Hummy, która została wysłana na Ziemię z Major Landu, by zebrać rozrzucone nuty Melodii Szczęścia. Hibiki i Kanade stają się Cure Melody i Cure Rhythm, aby wspólnie zebrać nuty i nie dopuścić, aby dostały się w ręce wysłanników Mephista z Minor Landu. Aby nie pozwolić im ułożyć Melodii Smutku, Hibiki i Kanade muszą działać w pełnej harmonii.