Hibiki et Kanade sont deux filles qui ont grandi ensemble dans la ville de Kanon. Ils diffèrent beaucoup les uns des autres, mais ils sont liés par amour à la musique. Bien qu'ils prétendent toujours, ils restent toujours les meilleurs amis. Un jour, ils rencontrent une femme nommée Humma, qui a été envoyée sur Terre depuis Major Land pour recueillir les notes éparses de Melody of Happiness. Hibiki et Kanade deviennent Cure Melody et Cure Rhythm pour collecter des notes et les empêcher de tomber dans les mains de députés très méfiants du territoire mineur. Afin de ne pas leur permettre d’arranger Melody of Sorrow, Hibiki et Kanade doivent agir en parfaite harmonie.