故事发生在19世纪末。 AKUMA 是将悲叹悲剧的弱心召唤的灵魂困在魔法躯体中而产生的。它们会成为只会不断进行杀戮的致命武器，并通过制造更多的恐惧和悲剧而不断进化。 AKUMA 是由千年伯爵领导的“诺亚氏族”制造的，他们密谋毁灭世界。
从很久以前就开始统治魔法世界的伶可王室，将魔法世界治理得和平又稳定。但是，热爱厌恶、猜忌与嫉妒的“黑暗家族”却总是不择手段地想让魔法世界陷入黑暗之中，从而接手统治。因为黑暗家族的黑暗魔法的存在，魔法世界百姓们的性格渐渐开始变得邪恶起来，黑暗势力也极速扩散开来。 3年前，魔法世界的国王在生日那天吃了被施展了黑暗魔法的蛋糕后，变成了小狗coco。 因为一直没能找到解毒剂，已经以coco管家的身份生活了三年了。而百姓们都以为国王是因为生病住进了医院里。 就这样，为了拯救陷入危机的魔法世界，小伶公主隐藏起了自
在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
