A não muito distância do Reino das Fadas Mágicas, existe outro reino encantado chamado "Castelo Colorido Mágico", um mundo repleto de cores, alegria e sentido de humor. Este reino mágico do Castelo Colorido parece ser uma terra de magia sem preocupações, pacífica e feliz. Até que um dia, numa pequena ilha cinzenta e escura nas fronteiras do reino mágico do Castelo Colorido, o seu dono — o Rei da Maldição Negra — acaba de despertar de um longo sono. Para tornar a Ilha da Maldição Negra mais poderosa, o seu método é apropriar-se da "energia mágica colorida" do Castelo Colorido. O excêntrico Rei da Maldição Negra envia os seus subordinados — os Soldados Feijão Negro — para se infiltraram secretamente no Castelo Colorido e roubarem a energia colorida. A princesa do Castelo Colorido, vendo o seu povo a ser maltratado, sente-se impotente pois foi transformada numa fada devido a uma misteriosa maldição. Mas ela nunca imaginaria que três estranhas e belas raparigas do mundo humano se tornariam suas companheiras íntimas, unindo-se a ela para enfrentar o Rei da Maldição Negra. E a atmosfera pacífica e alegre deste pequeno reino mágico sofre uma grande transformação devido à chegada destas três raparigas do mundo humano.