Hibiki e Kanade sono due ragazze cresciute insieme nella città di Kanon. Si differenziano molto l'uno dall'altro, ma sono collegati dall'amore alla musica. Anche se continuano a reclamare, rimangono comunque i migliori amici. Un giorno incontrarono una donna di nome Humma, che fu mandata sulla Terra dalla Terra Maggiore per raccogliere le note sparse di Melody of Happiness. Hibiki e Kanade diventano Cure Melody e Cure Rhythm per raccogliere note e impedire loro di entrare nelle mani di MP Mefist of Minor Land. Per non permettere loro di organizzare Melody of Sorrow, Hibiki e Kanade devono agire in completa armonia.
