Il Regno di Majorland è un paese florido e prosperoso i cui abitanti vivono in pace e armonia Periodicamente viene eseguita in una cerimonia la "Melodia della Felicità" per festeggiare e esaltare lo spirito positivo degli abitanti. Durante una di queste cerimonie ha luogo l\'attacco degli emissari del regno di Minorland che vogliono impossessarsi dello spartito musicale più importante per trasformare la Melodia della felicità in quella della tristezza. Di fronte alla minaccia la regina di Majorland non ha altra scelta di scomporre in note lo spartito e di spedirle sulla Terra sperando nelle leggendarie guerriere. Le Pretty Cure, qui incarnate dalle giovani Hibiki Hojo e Kanade Minamino rispettivamente Cure Melody e Cure Rhythm, dovranno quindi recuperare le note perdute e sventare il piano degli emissari di Minorland.