No muy lejos del Mundo Mágico del Castillo de las Hadas se encuentra otro reino encantado conocido como Castillo Colorido, una tierra rebosante de color, alegría y humor, un pacífico y despreocupado paraíso. Hasta que un día, en el borde del reino, una oscura isla gris despierta, y su maestro, el Lord of black curse, se levanta de su letargo. Buscando fortalecer su isla, resuelve robar la "Color Magic Energy" del Castillo Colorido para sí mismo.
El Lord envía a sus secuaces, los Black Bean Soldiers, a infiltrarse en el colorido reino y llevarse la energía. Al ver cómo su pueblo es acosado, la princesa del Reino Colorido se encuentra sin opciones: ha sido afectada por una misteriosa maldición y reducida a un pequeño duende. Nunca esperó que tres chicas del mundo humano llegaran a su lado, uniéndose a ella para enfrentar al Lord of black curse. Y la atmósfera pacífica y alegre del reino está destinada a cambiar con la llegada de estas chicas.
