“想洗清嫌疑，方法有很多，语言辩解只是其中的一种，但也是最无力的一种。实力也是一种辩解的方法！” 紫川秀，这位在魔族大营内孤身击杀紫川家叛徒的将领，在远东地区神秘圣庙守护长老的支持下，成为了远东地区数十万联合部队的首领。一位新的远东之王——光明王，诞生了！
千早瑠依（古川慎 配音）和千原狮音（山本和臣 配音）是一对好朋友，两人常常结伴去搭讪女孩，因为他们英俊的外貌，搭讪行动大概率会以成功收场，这令两个男孩感到非常的骄傲。一天，狮音和往常一样，在海滩上释放他的费洛蒙，哪知道一个神秘的女人一直在暗处偷偷的盯着他。 神秘女人给狮音下了药，令狮音成为了女孩子。狮音绝望的得知，他必须吸收男子的精华，才能够重新恢复男儿身，可如果恢复男儿身的他损失了一定数量的精华后，他将再度变回女孩。很快，瑠依就知道了狮音的秘密，哪知道，这个离谱的男人竟然对变成了女儿身的好友垂涎欲滴。
动画剧情舞台为2047年，与人类之敌「D2」对抗而荒废的美国。指挥家「朝雏タクト」与「Musicart」的少女「命运」，在失去音乐的世界中各自为了自身的渴望，共同出发前往纽约。
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。 飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。 结尾画面和结尾语亦为本作之特色，各故事皆有结尾画面和结尾语。大部分的结尾画面为飞天小女警三人，结尾语通常则是“一天又平安的过去了，感谢飞天小女警的努力！”但前两者并非每集皆一成不变；较可能出现的会是解决该集纷争最有助力的人、事、物，而也并非绝对单一个体（也可能复数）。
