魔仙世界中，野心勃勃的哈莱王后妄想成为十二星座的统领，竟然攻占了双子星，魔仙女王从水晶球看到双子星出现危机。而且两位公主亦失踪了，甚至连控制众星座流转的重要宝物「夜星宝盒」及藏在宝盒中的十二星钻亦不知下落。十二星座的坐标正渐渐偏移，后果相当严重，也威胁着人类世界的安危。于是小蓝奉魔仙女王之命再次来到人类世界，追寻「夜星宝盒」及两位公主的下落。另外，美琪、美雪虽然没歌舞天份，但仍决心要加入歌舞团证实自己能力，小龙也跟随参加。后来，美琪美雪遇上被人跟踪的失忆女孩贝贝，贝贝受凯莉老师的琴声吸引，在众人面前表演出精湛的歌舞，于是被凯莉老师邀请成为歌舞团的一份子。重临人类世界的小蓝与实习魔仙美琪、美雪重逢，但阴险的哈莱王后及其手下天狼和天蛇也追到人类世界来，小蓝知道要完成魔仙女王的任务并不容易，更将会面临种种不可预知的危险。歌舞团「心梦天使」正式组成，在凯莉老师的领导下，成员包括美琪、美雪、小圆、小曼、茵茵、小龙及贝贝。每次的歌舞练习中，贝贝的出色歌艺总是让大家赞叹不已，但对她的来历却一无所知，而贝贝亦像藏着心事，总是闷闷不乐的。美琪的歌声不及贝贝，但也努力在家中练习，却招来怨言，因此便改到公园去，竟意外地发现贝贝不为人知的另一面。此时，游乐亦来到人类世界，经过他在星际间不断努力寻找，终于取得确认双子星公主的线索。在一次郊游中，贝贝的真正身份终于被揭露，原来她就是其中一位失踪的双子星公主；当时，哈莱王后的手下天狼和天蛇出现，要捉走贝贝，众魔仙变身对抗，在危急之下，贝贝心灵感应到失踪姐姐雅雅的呼唤，并本能地变身成双子公主及使出双子星魔法，更和众魔仙合力将天狼天蛇击退，贝贝终于回复记忆，说出哈莱王后侵占双子星的事，贝贝的姐姐雅雅公主在危急关头，牺牲自己，把夜星宝盒连同贝贝送到人类世界。美琪、美雪和小蓝为了寻回星钻及雅雅公主而想尽办法，在毫无头绪之下，美琪想出由星座研究的方向去着手，可是她们除了知道星座有四个不同属性，包括风象、水象、火象及土象外，对寻回星钻的方法则仍毫无头绪。这天贝贝没有参加歌舞团练习，众人担心不已。原来贝贝因想念姐姐，于是独自一人走到公园去，就在此时，姐姐雅雅的影象出现在贝贝的脑海中，雅雅说出「在光明中起舞……水火土风……星钻闪动」，贝贝相信这是找回星钻的线索，但又不知如何入手，让贝贝感到非常无助，情绪低落。美琪、美雪想出带贝贝到公园中的小喷泉去游玩，让她抒缓心情。当众人在公园喷泉一边开心游玩，一边思考雅雅给贝贝寻找星钻的线索时，突然间，第一颗星钻「双鱼座星钻」在喷泉的水花之间出现，众人在不知如何是好之际，美琪想出以歌舞来召唤星钻，当贝贝唱着双鱼座星钻召唤之歌时，星钻似乎有所应，大家大喜之时，星钻却突然消失了，众人失望之际，天狼天蛇来袭，美琪、美雪、小蓝及贝贝连手，使出魔法击退天狼天蛇。虽然双鱼座星钻消失了，但让众人想到寻回星钻的关键已经露出端倪，就是跟歌声及舞蹈有关的。