Недалеко от Волшебного мира Замка фей находится другое волшебное королевство под названием «Цветной замок». Это место, полное красок, радости и юмора, словно мирный беззаботный рай… Пока однажды на краю королевства не появился тёмно-серый остров, а его владелец — Владыка чёрного проклятия — не пробудился ото сна. Чтобы сделать свой остров могущественнее, он решил присвоить себе «цветную магическую энергию» Цветного замка.
Владыка отправил своих слуг — солдат Чёрной Фасоли — тайно проникнуть в красочное королевство и похитить энергию. Увидев, как издеваются над её народом, принцесса Цветного королевства поняла, что у неё больше не осталось способов противостоять врагу: сама она была проклята таинственным заклятием и превратилась в маленькую фею. Но она и не думала, что на её сторону встанут три девочки из человеческого мира и вместе с ней выступят против Владыки чёрного проклятия. А мирная и радостная атмосфера королевства изменится с появлением девочек.