故事发生在巡之丘学园中，丈枪由纪（水濑祈 配音）天真可爱，是名副其实的开心果。惠飞须泽胡桃（小泽亚李 配音）踏实可靠，她的坚强和元气影响了身边的每一个人。若狭悠里（市道真央 配音）温柔坚强，是大家心目中稳重的靠山。直树美纪（高桥李依 配音）外表冷漠，但内心的热情不容忽视。这些可爱的孩子们共同组成了“学园生活部”，每天都在进行愉快的部活。
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。
日本各地出现了异空间「魔都」──由于只有女性能从魔都的「桃」得到特异的能力，因此便由女兵组成了「魔防队」。某一天，过着抑郁生活的男高中生──和仓优希不小心闯进了突发性产生的魔都入口，在那里，遇到了「魔防队」第七组的美丽队长──羽前京香，而她竟向优希宣言：「我要你当我的奴隶。」
