星缘奇境是一座浮空岛，中央的星缘堡顶端围绕着具有强大魔法能量的三颗星石，是少女们美好生活的象征。觊觎星石力量的黑魔仙，伺机抢夺，却意外使星石碎裂散落。三只守护星石的穿梭精灵来...
这是导演佐藤达夫的突破之作，他后来凭借《火星继承者：抚子》一举成名。这部动画讲述了三个少男少女组成的“少年侦探社”侦破神秘案件的故事，充满了戏仿的元素。五年级的小学生花冈勇和她的同学月影俊、雪见聪在一间仓库的地下室里发现了她们祖先——新选组的记录。三名少女意识到她们的使命是对抗邪恶的黑天狗一族，于是她们带着“新选组”（一群正义的盟友）给予她们的三件物品，出发去惩罚黑天狗一族以及在小镇上肆虐的各种恶棍。
她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
