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