邪恶的哈莱女王将进攻的目标对准了和平宁静的双子星，她不仅夺走了双子星上非常重要的宝物夜星宝盒，还导致那里的两位公主下落不明。焦急之中，魔仙女王找到了小蓝和游乐，将她们派往地球，赋予了她们寻找夜星宝盒的任务，与此同时，两人还要搜集失踪的两位公主的踪迹。 在地球上，小蓝和游乐遇见了美琪和美雪，四人组成搭档开始了她们的调查，让两位魔仙感到意外的是，美琪和美雪新认识的朋友贝贝，竟然就是失踪的两位公主之一，这也就意味着，另一位公主可能也就在她们的身边。救援行动刚刚起步，就屡屡遭到哈莱女王和她的爪牙的阻挠。
高濑右光,铃木达央,平川大辅,渡边明乃,津田健次郎,家中宏,三森铃子,樱井孝宏,坂本真绫,山寺宏一,三石琴乃,伊藤静,野岛健儿,大原沙耶香,林原惠美,绪方惠美,宫村优子,石田彰,立木文彦,子安武人,长泽美树,川村万梨阿,高山南,山崎和佳奈,小山力也,日高法子,田中敦子,池田秀一,一城美由希,梁田清之,杉本优,松井菜樱子,远藤绫,井上和彦,福岛润,茅野爱衣,生天目仁美,高桥广树,能登麻美子,名塚佳织,长岛雄一,野泽雅子,悠木碧,岛本须美,桧山修之,柚木凉香,小林由美子,兴梠里美,真柴摩利,大塚芳忠,大塚明夫