本故事主要讲述了魔仙堡的魔仙们用爱、友情和勇气来重建音乐魔法世界的故事。在和平快乐的魔仙世界中, “音乐” 已经是魔仙们很久没有提及的事情了。由于住在里面的魔仙女王姬丝美沙日益思恋不知所踪的儿时玩伴美乐蒂，同时也想弄清楚消失的音乐魔法世界是否和美乐蒂有关。于是她派遣来自魔仙堡的小蓝、双子星公主贝贝和小魔仙美琪、美雪一起前往人类世界搜寻最动听的音乐“梦幻协奏曲”，借以寻找美乐蒂的下落。在寻找协奏曲的历程中，魔仙们与来自音乐魔法世界的9位音乐魔法师相遇，相知且互相帮助。不过在搜集乐章时，总是有无音和她的三只音

《巴啦啦小魔仙之彩虹心石》是《巴啦啦小魔仙》的后继剧集。它讲述的是魔仙们打败古娜拉黑暗之神之后，魔仙堡所发生的第二次危机——魔仙堡能量被巫神所蚕食，彩虹之花即将凋落，魔仙堡将要被摧毁。只有找到传说的彩虹心石，并让彩虹心石重新收集到所需的能量之后，才可以化解掉这场危机。为了化解这场魔仙堡历史上最大的危机，小蓝、小千、青青老师和游乐王子带着人类世界的两位小魔仙——美琪和美雪，再一次在人类世界中，与巫神和他的使者们开始了殊死的争斗。最终，魔仙们联合起来打败了巫神，使魔仙堡的危机得以化解，魔仙堡重回一片和谐。

主要讲述人类世界的三位女孩施巧灵、蓝慧和殷小敏在机缘巧合下进入彩灵堡魔法世界，意外结识到彩灵堡的公主彩俐。在彩俐的帮助下，她们变身成为小魔仙，并帮助彩俐一起对抗黑咒魔王，守护着彩灵堡和人类世界的和平。

魔仙女王在小蓝生日的时候送了她一个珍贵的音乐宝盒，女王说，宝盒里装着拥有强大力量的音乐宝石，能够帮助小蓝和美琪、美雪渡过难关。这件事被魔仙堡的敌人哈莱王后知道，她为了得到强大的力量，决定夺取音乐宝石。她让儿子奥玛以人类身份作掩饰，蓄意接近小蓝一众，骗取了她们的信任并夺取了音乐宝石。

身为人类的海昕和夏凡，因为一次偶然的机会，得到了梦寐以求的魔法能量。并在魔仙希雅的同意下，成为了小魔仙，和希雅一起守护人类世界和魔法海洋。她们在帮助希雅调查污染魔法海洋的海兽时，结识了海萤堡的海达王子