Não muito longe do Mundo Mágico do Castelo das Fadas, existe outro reino encantado conhecido como Castelo Colorido, uma terra repleta de cor, alegria e humor — um paraíso pacífico e despreocupado. Até que um dia, na borda do reino, uma ilha cinza escura desperta, e seu mestre, o Senhor da maldição negra, ergue-se do sono. Buscando fortalecer sua ilha, ele resolve roubar a "Energia Mágica das Cores" do Castelo Colorido para si.
O Senhor envia seus capangas, os Soldados Feijão Preto, para se infiltrar no reino colorido e levar a energia. Vendo seu povo ser oprimido, a princesa do Reino Colorido não encontra mais opções — ela foi afligida por uma maldição misteriosa e reduzida a uma pequena fada. Ela nunca esperava que três garotas do mundo humano viessem ao seu lado, juntando-se a ela para enfrentar o Senhor da maldição negra. E a atmosfera pacífica e alegre do reino está destinada a mudar com a entrada dessas garotas.
