故事始自一个在很遥远的魔法国度──魔仙堡。魔仙女王发现星际有异剧照(11张)动,守护星──哈莱星偏离了原有的轨迹,哈莱王后向魔仙女王求救,魔仙女王命小蓝、游乐到人类世界去追寻线索,开展了一段离奇曲折、奇趣搞笑的魔法之旅。人间小魔仙凌美琪、凌美雪在一次观星的活动中遇上了不知名的巨石坠落,检拾了一块奇怪的发光石头及救了一头受了重伤的小鸟,她们把受伤小鸟带回家中,美琪更把发光石头收藏起来。自这晚开始,离奇的事故不断发生,并出现神秘人物。小蓝告诉她们哈莱星的叛将艾莎夺去了哈莱王后的“星之钥匙”,钥匙主宰哈莱星的轨迹,魔仙女王交托的任务就是要替哈莱王后找回“星之钥匙”及捉拿艾莎,否则会带来星际灾难。其后失控的哈莱星更冲向魔仙堡,若未能及时找到“星之钥匙”,魔仙堡便跟哈莱星一同毁灭。美琪失踪,小蓝发现原来艾莎是一只鸟精灵,而为了拯救被电光力场困住的美琪,小蓝跟游乐甘于冒生命危险,最后艾莎竟出手相救,艾莎受伤昏倒,一时间敌友难分,疑惑中的众魔仙把艾莎带回魔仙堡。重伤的艾莎说出了事情的真相,疑团尽消,众魔仙于是同心协力,团结一致,为保卫魔仙堡而连场激战,最后谁能取回“星之钥匙”呢?魔仙堡与星际的命运就在掌握在众魔仙的手里。