1、故事始自一個在很遙遠的魔法國度──魔仙堡。魔仙女王發現星際有異動，守護星──哈萊星偏離瞭原有的軌跡，哈萊王後向魔仙女王求救，魔仙女王命小藍、遊樂到人類世界去追尋線索，開展瞭一段離奇曲折、奇趣搞笑的魔法之旅。
2、人間小魔仙凌美琪、凌美雪在一次觀星的活動中遇上瞭不知名的巨石墜落，檢拾瞭一塊奇怪的發光石頭及救瞭一頭受瞭重傷的小鳥，她們把受傷小鳥帶回傢中，美琪更把發光石頭收藏起來。自這晚開始，離奇的事故不斷發生，並出現神秘人物。小藍告訴她們哈萊星的叛將艾莎奪去瞭哈萊王後的“星之鑰匙”，鑰匙主宰哈萊星的軌跡，魔仙女王交托的任務就是要替哈萊王後找回“星之鑰匙”及捉拿艾莎，否則會帶來星際災難。其後失控的哈萊星更沖向魔仙堡，若未能及時找到“星之鑰匙”，魔仙堡便跟哈萊星一同毀滅。
3、美琪失蹤，小藍發現原來艾莎是一隻鳥精靈，而為瞭拯救被電光力場困住的美琪，小藍跟遊樂甘於冒生命危險，最後艾莎竟出手相救，艾莎受傷昏倒，一時間敵友難分，疑惑中的眾魔仙把艾莎帶回魔仙堡。重傷的艾莎說出瞭事情的真相，疑團盡消，眾魔仙於是同心協力，團結一致，為保衛魔仙堡而連場激戰，最後誰能取回“星之鑰匙”呢？魔仙堡與星際的命運就在掌握在眾魔仙的手裡。
