A história desenrola-se no outrora belo e pacífico mundo das fadas mágicas, onde há muito, muito tempo não se ouvem sons de música. Melody, a companheira de infância da Rainha das Fadas, Krystal, desapareceu, e talvez a ausência da música e o desaparecimento de Melody estejam profundamente interligados. Krystal envia a pequena fada azul do Castelo Mágico, juntamente com a princesa gémea Bebé, e ainda Maggie e Michelle, ao mundo humano em busca da mais bela melodia, o "Concerto dos Sonhos", ao mesmo tempo que procuram informações sobre o paradeiro de Melody.