Major Land é um mundo colorido da música onde instrumentos e notas ganham vida. Durante um concerto anual, Hummy, a cantora de gatos de Major Land, se prepara para cantar a "Melodia da Felicidade", capaz de espalhar a felicidade para outros mundos. No entanto, Mephisto, o rei da Terra Menor, interrompe o evento e reescreve a partitura na "Melody of Sorrow" - uma composição dissonante que, em vez disso, causaria desespero quando executada. Para evitar que isso aconteça, Hummy tem a tarefa de encontrar o Precure, guerreiros renomados com uma paixão incomparável pela música, e recriar a Melodia da Felicidade.