有一个地方，十分美丽，那里生活着一群魔仙，各个都会魔法，十分善良。这个地方，就叫做——魔仙堡！
魔仙堡由魔仙女王管理，生活得十分安谐和平。他们都守护着共同的宝物，魔仙彩石。可是，好景不长，一个名为小月的黑魔仙偷走了魔仙彩石，并逃到了人间。魔仙女王命令当日守护魔仙小蓝前往人间找回魔仙彩石，并暗中告诉她，请求她帮忙找回儿子游乐。
在人间，小蓝结实了调皮可爱的两姐妹，美琪和美雪。并以保姆的身份住在她们家，教导美琪美雪魔法，两个人类小魔仙就诞生了。最后，小蓝拿回了魔仙彩石，小月失忆重新做人，游乐也回到了魔仙堡。并且，打败了黑暗之神古娜拉。
不久后，敌人再次出现，巫神天龙率领手下土灵、火灵、水灵吸取魔仙堡的彩虹能量。为了让彩虹之花绽放，魔仙们再度集合，加上魔仙神童小千以及魔法老师青青一起在人间寻找能量。在其中，发现水灵竟是小千的母亲。最后关头，水灵不惜牺牲自己保护小千及魔仙们的安全。
巫神天龙被打败了，哈莱王后横空出现，袭击了当今夜星宝盒的拥有者——双子星座。两名公主失踪。在人间，美琪美雪惊现与她们一起学舞蹈的正是双子座的一名公主贝贝。她们要找回失踪的雅雅公主以及散落在地球的十二星钻。最后，贝贝找回了十二星座，并且救回了雅雅公主。
之后一段时间，魔仙女王频繁做梦，梦到她儿时的音乐老师美乐蒂。小蓝她们来到人间收集音乐能量召唤美乐蒂。在人类世界，她们遇见了来自音乐魔法世界的音乐魔法师。得知音乐魔法世界被毁，梦幻乐章诗拉斯巴被分散。小蓝决心要重建音乐魔法世界。在寻找音乐魔法师时，遇到敌人无音与她的三个手下。
最后魔仙们发现，事情的主谋竟是美乐蒂的好朋友莉亚斯。其实，在以前，美乐蒂和莉亚斯真的是好朋友。可是在选长老时，他们选择了美乐蒂。莉亚斯十分不服气，从双子星头来沉睡之花，让音乐魔法世界的人喝下沉睡之花的汁液，破坏头脑中的记忆，并偷走诗拉斯巴。可是却被美乐蒂发现了，莉亚斯让美乐蒂带着诗拉斯巴去魔仙堡，却对长老说是美乐蒂偷了诗拉斯巴。
可就在音乐盛典的前夕，美乐蒂竟然回归。却被人认为偷了诗拉斯巴，伤心的她来到盛典举行的广场，竟然演奏去诗拉斯巴。诗拉斯巴将她内心的仇恨化作攻击，许多人被击倒。音乐魔法师卡米儿利用武器口琴将攻击反弹回去，正好打中美乐蒂的脸，她变成了无比丑陋的模样——无音。诗拉斯巴分裂，音乐魔法世界也因此被毁。最终，莉亚斯得到了应有的报应，美乐蒂也变回原来的美貌，音乐魔法世界也恢复正常。
哈莱王后再度出击，袭击十二星座，十二星座的公主被打落人间。小蓝游乐二人再到人间，寻找公主。其中得知哈莱王后要用四种罕见物品加上十四个公主的能量统领星际。在任务执行中，八位音乐魔法师回归，小千莉莉同样出现，十四个公主有着不同的遭遇。在哈莱王后完成融合后，凭借世间最伟大的力量——友情反败为胜。哈莱王后被删去罪恶的记忆，在魔仙堡囚禁一段时间。
这段历险已经过了整整四年，从六年级到初三。一次次面对困难，一次次克服。小魔仙们已经成长，上了高中。原以为能安谐平静地生活。可，黑暗，再次来临，这次黑暗，是她们无法面对的……
