在距离魔仙堡不远的地方，有着个充满色彩、充满欢乐和充满幽默感的魔法王国，名叫“魔法彩灵堡”。这个魔法世界仿佛是个无忧无虑、和平欢乐的国度。但是，就在彩灵堡魔法王国的边缘，存在着个黑灰色的小岛，主人是黑咒魔王。有天，黑咒魔王从长眠中醒来，他打算通过占据彩灵堡的“色彩魔法能量”来使自己更强大。为了实现他的目标，黑咒魔王派遣了他的手下——黑豆兵潜入彩灵堡，偷取色彩能量。眼见自己的国民被欺负，彩灵堡公主感到无助，而她自己也被个神秘的咒诅变成了只精灵。然而，她万万没有想到，竟然会有个来自人类世界的美少女成为她的亲密伙伴，他们起对抗黑咒魔王。这个少女的出现，给这个充满和平欢乐的魔法小国带来了巨大的变化。