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