故事發生在一個名為魔仙堡的魔法世界之中，魔仙堡由魔仙女王統領，只有魔仙才能學習魔法，而且要懂得運用所學魔法來幫助別人。黑魔仙小月偷偷修煉黑魔法，還盜走了魔仙彩石。守護魔仙小藍為了追尋魔仙彩石的下落奉女王之命來到了人間，藏身於音樂盒中，偶遇了善良的姐妹凌美琪和凌美雪。小藍住進了姐妹倆的家中，化身成為他們的保姆，三人共同度過了一段充滿了幸福和快樂的生活，彼此之間結下了深厚的友誼。魔仙女王特別准許小藍教授兩姐妹魔法，凌美琪和凌美雪成為了小魔仙，正面地用魔法幫助人及協助尋找魔仙彩石。與此同時，小月亦在人間結識了名為嚴莉莉的女孩，將她變成了小黑魔仙。在人間，一場正義和邪惡之間的戰爭即將拉開序幕
《巴啦啦小魔仙大電影》
故事始自一個在很遙遠的魔法國度──魔仙堡。魔仙女王發現星際有異動，守護星──哈萊星偏離了原有的軌跡，哈萊王后向魔仙女王求救，魔仙女王命小藍、遊樂到人類世界去追尋線索，開展了一段離奇曲折、奇趣搞笑的魔法之旅。人間小魔仙凌美琪、凌美雪在一次觀星的活動中遇上了不知名的巨石墜落，檢拾了一塊奇怪的發光石頭及救了一頭受了重傷的小鳥，她們把受傷小鳥帶回家中，凌美琪更把發光石頭收藏起來。自這晚開始，離奇的事故不斷髮生，並出現神秘人物。小藍告訴她們哈萊星的叛將艾莎奪去了哈萊王后的“星之鑰匙”，鑰匙主宰哈萊星的軌跡，魔仙女王交託的任務就是要替哈萊王后找回“星之鑰匙”及捉拿艾莎，否則會帶來星際災難。其後失控的哈萊星更衝向魔仙堡，若未能及時找到“星之鑰匙”，魔仙堡便跟哈萊星一同毀滅。美琪失蹤，小藍髮現原來艾莎是一隻鳥精靈，而為了拯救被電光力場困住的凌美琪，小藍跟遊樂甘於冒生命危險，最後艾莎竟出手相救，艾莎受傷昏倒，一時間敵友難分，疑惑中的眾魔仙把艾莎帶回魔仙堡。重傷的艾莎說出了事情的真相，疑團盡消，眾魔仙於是同心協力，團結一致，為保衛魔仙堡而連場激戰，最後誰能取回“星之鑰匙”呢？魔仙堡與星際的命運就在掌握在眾魔仙的手裡。
