本作是《巴啦啦小魔仙》系列的第6部作品，故事講述了在距離魔仙堡不遠的地方，有著另一個魔法王國，名叫“魔法彩靈堡”，這里是一個充滿色彩、充滿歡樂和充滿幽默感的世界。彩靈堡魔法世界仿佛就是一個無憂無慮、和平歡樂的魔法國度。直至一天，在彩靈堡魔法王國邊緣，一個黑灰色的小島上，小島的主人——黑咒魔王剛從長眠中醒過來。黑咒魔王為了要讓黑咒島變得更強大，他的方法就是要將彩靈堡的“色彩魔法能量”占為己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潛入彩靈堡，偷取色彩能量。彩靈堡公主眼見自己的國民被欺負，自己又因為被神秘的咒詛變成了一只精靈而無..