The movie takes place between episodes 36 and 37 of the TV series. Now that Mephisto has been freed from Noise's evil influence, he pays a visit to Ako with the intention of bringing her back to Major Land to live with her parents again. Ako, who misses her parents, agrees, but before they can leave, all the music suddenly disappears from Kanon Town. Upon arriving in Major Land where people are forced to play with no music coming out, Mephisto, Ako, and the other PreCure encounter Ako's childhood friend, Suzu, who claims that Aphrodite is allegedly responsible for stealing the world's music. As Hibiki, Kanade and Ellen escort Suzu to her home, Ako and Mephisto confront Aphrodite, who captures Ako and sends three servants called the Major Three after the others to try to obtain the Healing Chest. As they send a Negatone after the Cures, Suzu escapes with the Healing Chest. As the others struggle against the Major Three, Mephisto helps to free Ako by singing her favourite song, helping everyone realise music that comes from the heart and allowing the Cures to defeat the Major Three. Aphrodite reveals she is being possessed by an evil known as Howling, becoming willing to sacrifice herself so that Howling can be destroyed with her. Not willing to kill Aphrodite, Mephisto forces Howling to leave Aphrodite's body. As Howling overwhelms the PreCure, Suzu and the other citizens use their power to help them, restoring everyone to normal. Howling transforms into his true form and captures Kanade, Hibiki's unwillingness to give up grants her the power to become Crescendo Cure Melody and together with the others manages to defeat Howling. Afterwards, Ako decides to stay in Kanon Town with the other PreCures.
Nachdem der König gerettet wurde, will er mit seiner Tochter nach Major Land zurückkehren. Plötzlich verschwindet die Musik auf der Erde. Die Precure reisen mit dem König nach Major Land, wo sie auf einen unerwarteten Gegner treffen, gegen den sie all ihre Kräfte aufbringen müssen.
プリキュアとしての役目を終えたとしてアコはメイジャーランドに帰ることに。ところが、そのメイジャーランドから音楽が消えるという事件が発生。しかも、犯人は女王アフロディテだという。大切な音楽を取り戻すため、力を合わせるプリキュアたちだったが…。