绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。 飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。 结尾画面和结尾语亦为本作之特色，各故事皆有结尾画面和结尾语。大部分的结尾画面为飞天小女警三人，结尾语通常则是“一天又平安的过去了，感谢飞天小女警的努力！”但前两者并非每集皆一成不变；较可能出现的会是解决该集纷争最有助力的人、事、物，而也并非绝对单一个体（也可能复数）。
冰川小雪是一位内向的学生，她总是向外筑起一道高高的心墙，只跟儿时好友安昙美姫互动。有一天，名叫雨宫凑的男孩，没来由地开始试图打进小雪的心房，扰乱了她平静的生活。 孤僻的小雪、受欢迎的美姫、没有边界感的凑和散漫的篮球员阳太，一起共度尴尬、偶有挫折却很充实的学生生活。
竹本武（水岛大宙 配音）是一个充满了正义感的普通少年。某一日，森林中的一个发光物体吸引了武的注意，随后，少女光（川澄绫子 配音）从光芒之中破茧而出。光的存在给武带来了许多的快乐，但她的神秘身世一直都像一道阴影一样投射在两人的生活中。 与此同时，一位名叫明（清水爱 配音）的少女和竹本武亲梅竹马的好友二之宫良（泷本富士子 配音）相遇了，就这样，天真善良的四人渡过了一段无忧无虑的时光。可是好景不长，原来，光是为了毁灭地球而被制造的武器，当暴虐的本性无法再隐藏之时，明和武不得不为了保护地球而站在了光的对立面。一边是世界的和平，一边是自己心爱的女孩，武会做出怎样的选择呢？
令和末期，日本因全球核战影响走向衰败，大量难民涌入，更严重的病毒、大地震、苛政与饥荒接连发生，引发民众暴动，国家体制崩溃，人口锐减至原来的十分之一以下，文明水平倒退至明治初期，并分裂为“大和”“武凰”“圣夷”三国。约一百年后，大和历56年，生于爱媛郡的少年三角青辉登上历史舞台，一段以日本再统一为目标的时代故事由此展开。
