邪恶的哈莱女王将进攻的目标对准了和平宁静的双子星，她不仅夺走了双子星上非常重要的宝物夜星宝盒，还导致那里的两位公主下落不明。焦急之中，魔仙女王找到了小蓝和游乐，将她们派往地球，赋予了她们寻找夜星宝盒的任务，与此同时，两人还要搜集失踪的两位公主的踪迹。
在地球上，小蓝和游乐遇见了美琪和美雪，四人组成搭档开始了她们的调查，让两位魔仙感到意外的是，美琪和美雪新认识的朋友贝贝，竟然就是失踪的两位公主之一，这也就意味着，另一位公主可能也就在她们的身边。救援行动刚刚起步，就屡屡遭到哈莱女王和她的爪牙的阻挠。