Hibiki Houjou y Kanade Minamino fueron amigas de la infancia hasta que la secundaria las distanció. Cuando el rey Mephisto de Minor Land roba la Partitura Legendaria y la convierte en una Melodía de la Tristeza, la reina de Major Land dispersa las notas de la partitura por la Tierra para impedir que la tristeza se propague. Hibiki y Kanade son elegidas para transformarse en Cure Melody y Cure Rhythm y recuperarlas, guiadas por Hummy, la gata cantante, y estorbadas a cada paso por Siren, una cantante que dejó atrás Major Land. Recomponer su propia amistad les importa tanto como enfrentar a las fuerzas de Mephisto.