故事的舞台设定在一个充满奇幻色彩的异世界，这里人、鬼、妖、仙并存，各方势力错综复杂。
她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。
鹤鸣府的继承人鹤雪是一位才貌出众、风流倜傥的青年，但到了夜晚却会化身为一名红衣男子，使出各种撩人手段，让全城女子都为之心动。杨小小是一个容貌艳丽、思想前卫的女孩，同时也对鹤雪一见倾心。一个才子，一个佳人，二人的相遇会擦出怎样的火花？
