魔法の世界にあるフェアリー城からそう遠くない場所には、カラフル城と呼ばれるもう一つの領域が存在する。喜びとユーモアに満ちたこの鮮やかな王国は、平和な楽園のようである。しかし、王国の端にある暗灰色の島で黒呪いの主が目覚めると、その平穏は崩れ去る。力を増幅させるため、黒呪いの主はカラフル城の「カラー・マジック・エナジー」を奪うことを決意する。主は配下の黒豆兵を王国に潜入させ、エネルギーを略奪させるよう命じる。自らの民が虐げられるのを目撃したカラフル王国の姫は、謎の呪いによって小さなピクシーに変身させられてしまい、もはや打つ手がない状況に陥る。そのことに気づかぬまま、人間界の三人の少女が姫の味方として現れる。三人は黒呪いの主と対峙しなければならない。少女たちが介入することで、王国のかつての平和で楽しい雰囲気は永遠に変化を遂げる運命にある。
