Hibiki y Kanade son dos niñas que crecieron juntas en la ciudad de Kanon. Difieren mucho entre sí, pero están conectados por el amor a la música. Aunque todavía afirman, siguen siendo los mejores amigos. Un día, se encuentran con una mujer llamada Humma, que fue enviada a la Tierra desde Major Land para recoger las notas dispersas de Melody of Happiness. Hibiki y Kanade se convierten en Cure Melody y Cure Rhythm para recopilar notas y evitar que entren en manos de los parlamentarios Mefist de Minor Land. Para no permitirles organizar Melody of Sorrow, Hibiki y Kanade deben actuar en completa armonía.