在间隔魔仙堡不远的当地，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充溢颜色、充溢欢喜和充溢幽默感的国际。彩灵堡魔法国际仿佛就是一个无忧无虑、平和欢喜的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强壮，他的方法就是要将彩灵堡的“颜色魔法能量”占为己有，性情怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取颜色能量。彩灵堡公主眼见自己的国民被欺负，自己又由于被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类国际的奇怪美少女，成为她的密切伙伴，跟她一同抵挡黑咒魔王。而这魔法小国平和欢喜的气氛也由于这三个从人类国际闯进来的少女而发生了很大的变化