故事发生在一个名为魔仙堡的魔法世界之中，魔仙堡由魔仙女王统领，只有魔仙才能学习魔法，而且要懂得运用所学魔法来帮助别人。黑魔仙小月偷偷修炼黑魔法，还盗走了魔仙彩石。守护魔仙小蓝为了追寻魔仙彩石的下落奉女王之命来到了人间，藏身于音乐盒中，偶遇了善良的姐妹凌美琪和凌美雪。小蓝住进了姐妹俩的家中，化身成为他们的保姆，三人共同度过了一段充满了幸福和快乐的生活，彼此之间结下了深厚的友谊。魔仙女王特别准许小蓝教授两姐妹魔法，凌美琪和凌美雪成为了小魔仙，正面地用魔法帮助人及协助寻找魔仙彩石。与此同时，小月亦在人间结识了名为严莉莉的女孩，将她变成了小黑魔仙。在人间，一场正义和邪恶之间的战争即将拉开序幕
《巴啦啦小魔仙大电影》
故事始自一个在很遥远的魔法国度──魔仙堡。魔仙女王发现星际有异动，守护星──哈莱星偏离了原有的轨迹，哈莱王后向魔仙女王求救，魔仙女王命小蓝、游乐到人类世界去追寻线索，开展了一段离奇曲折、奇趣搞笑的魔法之旅。人间小魔仙凌美琪、凌美雪在一次观星的活动中遇上了不知名的巨石坠落，检拾了一块奇怪的发光石头及救了一头受了重伤的小鸟，她们把受伤小鸟带回家中，凌美琪更把发光石头收藏起来。自这晚开始，离奇的事故不断发生，并出现神秘人物。小蓝告诉她们哈莱星的叛将艾莎夺去了哈莱王后的“星之钥匙”，钥匙主宰哈莱星的轨迹，魔仙女王交托的任务就是要替哈莱王后找回“星之钥匙”及捉拿艾莎，否则会带来星际灾难。其后失控的哈莱星更冲向魔仙堡，若未能及时找到“星之钥匙”，魔仙堡便跟哈莱星一同毁灭。美琪失踪，小蓝发现原来艾莎是一只鸟精灵，而为了拯救被电光力场困住的凌美琪，小蓝跟游乐甘于冒生命危险，最后艾莎竟出手相救，艾莎受伤昏倒，一时间敌友难分，疑惑中的众魔仙把艾莎带回魔仙堡。重伤的艾莎说出了事情的真相，疑团尽消，众魔仙于是同心协力，团结一致，为保卫魔仙堡而连场激战，最后谁能取回“星之钥匙”呢？魔仙堡与星际的命运就在掌握在众魔仙的手里。
