あらすじ
巴啦啦小魔仙之奇迹舞步の物語の続き
双子の王国が邪悪な女王ハレの攻撃を受ける。王国の双子の姫が消息を絶ち、重要なナイトスターボックスも行方不明となり、地球を含む惑星に混乱が引き起こされる。妖精の女王は王子ユウ・レとサリーを地球に派遣し、マギーとミシェルと共にナイトスターボックスを探させる。やがて、マギーとミシェルと共にダンスレッスンを受けている少女の一人が、行方不明の姫の一人、ベイベイであることが判明する。妖精たちは、ナイトスターボックスと、まだ行方不明の姫、ヤヤの両方を見つける責任を負うことになる。
本作では
魔法の世界にあるフェアリー城からそう遠くない場所には、カラフル城と呼ばれるもう一つの領域が存在する。喜びとユーモアに満ちたこの鮮やかな王国は、平和な楽園のようである。しかし、王国の端にある暗灰色の島で黒呪いの主が目覚めると、その平穏は崩れ去る。力を増幅させるため、黒呪いの主はカラフル城の「カラー・マジック・エナジー」を奪うことを決意する。主は配下の黒豆兵を王国に潜入させ、エネルギーを略奪させるよう命じる。自らの民が虐げられるのを目撃したカラフル王国の姫は、謎の呪いによって小さなピクシーに変身させられてしまい、もはや打つ手がない状況に陥る。そのことに気づかぬまま、人間界の三人の少女が姫の味方として現れる。三人は黒呪いの主と対峙しなければならない。少女たちが介入することで、王国のかつての平和で楽しい雰囲気は永遠に変化を遂げる運命にある。
