在距离魔仙堡不远的地方,有着另一个魔法王国,名叫“魔法彩灵堡”,这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天,在彩灵 堡魔法王国边缘,一个黑灰色的小岛上,小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大,他的方法就是要将彩灵堡的“色彩魔法能量”占为己有,性格怪癖的黑咒魔王派遣他的手下——黑豆兵,秘密潜入彩灵堡,偷取色彩能量。彩灵堡公主眼见自己的国民被欺负,自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到,竟然会有三个来自人类世界的奇怪美少女,成为她的亲密伙伴,跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
故事发生在原本美丽和平的魔仙世界中,现在,这里已经很久很久没有传出过音乐声了。魔仙女王姬丝美莎的童年玩伴美乐蒂失踪了,也许消失的音乐和美乐蒂的失踪有着千丝万缕的关联。姬丝美莎派出了魔仙堡的小蓝,还有双子星公主贝贝以及美琪、美雪等人来到人间寻找最美丽的音乐“梦幻协奏曲”,同时答应美乐蒂的情报。
在寻找协奏曲的过程中,魔仙们之间的友谊进一步加深,虽然他们制定的计划总是会遭到无音和她的手下们的阻挠,但是只要魔仙们齐心协力,就没有闯不过去的难关。最终,魔仙们胜利了,优美的音乐声回荡在魔仙世界的上空。
邪恶的哈莱女王将进攻的目标对准了和平宁静的双子星,她不仅夺走了双子星上非常重要的宝物夜星宝盒,还导致那里的两位公主下落不明。焦急之中,魔仙女王找到了小蓝和游乐,将她们派往地球,赋予了她们寻找夜星宝盒的任务,与此同时,两人还要搜集失踪的两位公主的踪迹。
在地球上,小蓝和游乐遇见了美琪和美雪,四人组成搭档开始了她们的调查,让两位魔仙感到意外的是,美琪和美雪新认识的朋友贝贝,竟然就是失踪的两位公主之一,这也就意味着,另一位公主可能也就在她们的身边。救援行动刚刚起步,就屡屡遭到哈莱女王和她的爪牙的阻挠。