Η Hibiki και η Kanade είναι δύο κορίτσια που μεγάλωσαν μαζί στην πόλη Kanon. Είναι πολύ διαφορετικοί, αλλά μοιράζονται την αγάπη για τη μουσική. Αν και εξακολουθούν να ισχυρίζονται, παραμένουν οι καλύτεροι φίλοι. Μια μέρα, συνάντησαν μια γυναίκα, τη Χούμα, η οποία στάλθηκε στη Γη από τη Μεγάλη Γη για να συλλέξει διάσπαρτες νότες μελωδίας της ευτυχίας. Η Hibiki και ο Kanade γίνονται Cure Melody και Cure Rhythm για να συλλέγουν σημειώσεις και να τους εμποδίσουν να μπουν στα χέρια των Mefist ευρωβουλευτών της Minor Land. Για να μην τους αφήσουμε να κανονίσουν τη Melody of Sorrow, η Hibiki και ο Kanade πρέπει να ενεργήσουν με πλήρη αρμονία.