The world is threatened by Mephisto, the King of Minor Land, who tries to spread the Melody of Unhappiness. Mephisto is after the Legendary Score, in which the Melody of Happiness is written. In order to complete the score and protect the world, new Precure girls stand up to collect the scattered notes of the Melody of Happiness.