在距離魔仙堡不遠的地方，有著另一個魔法王國，名叫“魔法彩靈堡”，這里是一個充滿色彩、充滿歡樂和充滿幽默感的世界。彩靈堡魔法世界仿佛就是一個無憂無慮、和平歡樂的魔法國度。直至一天，在彩靈堡魔法王國邊緣，一個黑灰色的小島上，小島的主人——黑咒魔王剛從長眠中醒過來。黑咒魔王為了要讓黑咒島變得更強大，他的方法就是要將彩靈堡的“色彩魔法能量”占為己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潛入彩靈堡，偷取色彩能量。彩靈堡公主眼見自己的國民被欺負，自己又因為被神秘的咒詛變成了一只精靈而無計可施。但她怎么也想不到，竟然會有三個來自人類世界的奇怪美少女，成為她的親密伙伴，跟她一起對付黑咒魔王。而這魔法小國和平歡樂的氣氛也因為這三個從人類世界闖進來的少女而發生了很大的變化