O reino mágico da princesa Melinda vive dias muito agitados.  A  princesa está a chegar ao final do seu reinado e, por isso, precisa de  encontrar, urgentemente, uma nova sucessora. Porém, a futura princesa, que tem, tal como Melinda, um dom único, anda desaparecida, o tempo está a esgotar-se e a sobrevivência dos seres misteriosos que vivem no castelo, longe dos olhares do mundo, está em risco. Conseguirá Melinda salvá-los?