It is a day of joy for Caroline and her little Dalmatian: they will finally meet. Joy reigns in the kingdom of Pocketville as they celebrate an important anniversary. Oristolfo will be given a little owner. Unfortunately, the wicked Eva and her henchmen take advantage of the ceremony and steal Ava's Friendship Heart, causing the Princess' disappearance.

Kate arrives at Pocket Kingdom. Oristolfo gives her a collar that allows her to understand small animals. They tell her about Princess' disappearance and put her through some tests to prove her courage and kind-heartedness. Meanwhile, Kate finds out she is Oristolfo's little owner and gives him a new name: Magic.

To find the Princess, our young heroes start a journey to the wise Evershell's cave. They are followed by Krakia, a crow that works for the evil sister Eva. Kate and her friends finally arrive to Evershell and learn a strange prophecy: Kate herself will help them find the missing Princess!

Eva finds out that Kate has the other part of the Friendship Heart. She sends her henchmen to seize it, but the Golden Eagles help Kate. Kate goes back home with Magic, after having promised to seek the princess Ava and to return to Pocketville. Krakia reports this promise to Eva. The wicked Siamese decides to await the return of Kate and Magic.

Kate and Magic search the Big City looking for Princess Ava. Unfortunately, they get nowhere. On the way, they meet a little Italian girl who seems to be in great need of a little puppy. According to their promise, Magic and Kate come back to Pocketville to choose a pet for their new little friend. But there, the wicked Eva is waiting for them.

Kate searches the Pocketpedia for the perfect puppy for Martina. Her friends try to collect the Magic Drop, necessary for the Ceremony of Friendship. Meanwhile, the wicked Eva has seen the picture of the chosen animal on her part of the Friendship Heart, and has set up a trap for Kate and Magic. They are saved by Toby, the elected puppy.