Hibiki e Kanade são duas meninas que foram criadas juntas na cidade de Kanon. Eles são muito diferentes, mas compartilham um amor pela música. Embora ainda afirmem, continuam sendo os melhores amigos. Um dia, eles conhecem uma mulher, Humma, que foi enviada à Terra da Terra Maior para coletar notas dispersas de Melody of Happiness. Hibiki e Kanade se tornam Cure Melody e Cure Rhythm para coletar notas e impedir que elas cheguem às mãos dos eurodeputados mefistas da Terra Menor. Para não deixá-los organizar Melody of Sorrow, Hibiki e Kanade devem agir em total harmonia.