Karen, Kristel and Kathleen start working on their dream house. What they don't know is that a valuable locket is hidden somewhere in the house. Only Gazpacho, a tough guy of international caliber, knows about the existence of the medallion. He will not rest until it's in his possession. But Karen, Kristel and Kathleen will never let that happen, no matter how hard they have to fight...

One day Karen, Kristel and Kathleen receive an invitation from a king and queen from a distant fairytale kingdom. They ask if they want to sing on their daughter's birthday. But the princess behaves like a spoiled brat, because an evil wizard placed a curse on her, freezing her heart in the process. In an exciting race against time, K3 try to solve the mystery surrounding the little princess. But this turns out not to be as easy as they thought. Because even though they encounter all kinds of well-known fairytale characters, they do not receive any help. Will the brave singers manage to lift the curse?

One night the girls of K3 find a mysterious storybook in their bedroom. When they read it, the face of a handsome prince appears. The prince is cursed by the evil Cat Queen and must kiss his true love before midnight. If not, he turns into... a cat. Fortunately, the prince has help from the fairy Fiorella, who helps him in his difficult quest. Fiorella picks up the K3 girls in her carriage and takes them to Fairytale Land, high above the clouds. Could one of the K3 girls be the true love of the handsome prince? Can they break the Cat Queen's curse before the clock strikes twelve?