Non loin du Monde Magique du Château des Fées se trouve un autre royaume enchanté connu sous le nom de Château Coloré, une terre débordante de couleurs, de joie et d'humour — un paradis paisible et insouciant. Jusqu'au jour où, à la lisière du royaume, une île gris foncé s'éveille, et son maître, le Seigneur de la malédiction noire, sort de son sommeil. Cherchant à renforcer son île, il décide de voler l'« Énergie magique des couleurs » du Château Coloré pour son propre compte.
Le Seigneur envoie ses sbires, les Soldats Haricots Noirs, infiltrer le royaume coloré et s'emparer de l'énergie. Voyant son peuple brimé, la princesse du Royaume Coloré se retrouve à court d'options — elle a été frappée par une malédiction mystérieuse et réduite à une minuscule pixie. Elle ne s'attendait pas à ce que trois filles du monde des humains viennent à ses côtés, se joignant à elle pour affronter le Seigneur de la malédiction noire. Et l'atmosphère paisible et joyeuse du royaume est destinée à changer lorsque ces filles feront leur entrée.
