绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。 飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。 结尾画面和结尾语亦为本作之特色，各故事皆有结尾画面和结尾语。大部分的结尾画面为飞天小女警三人，结尾语通常则是“一天又平安的过去了，感谢飞天小女警的努力！”但前两者并非每集皆一成不变；较可能出现的会是解决该集纷争最有助力的人、事、物，而也并非绝对单一个体（也可能复数）。
这个世界是存在异人的。刚刚接触异人世界的张楚岚，加入了管理异人的组织“哪都通”。为了解开爷爷和自身的秘密，张楚岚和冯宝宝一起前往龙虎山天师府参加异人界的盛会——罗天大醮，并与众多异人高手对战。
当初为了避开巨人的进攻，人类修建了地下街道，不过这项企划很快废止，地下街最终成为贫民与无法之徒的栖息之所。利威尔（神谷浩史 配音）和法兰是一对好朋友，他们自行学会了立体机动装置，渴望有朝一日沐浴在阳光雨露之下。偶然的机会他们救助了被人追杀的女孩伊莎贝尔，伊莎贝尔则恳求二人教她使用立体机动装置。在此之后，他们被神秘政客召唤，要求执行一项绝密任务，以赢得地面居住权。行动中他们遭到调查团的追捕，埃尔文·史密斯（小野大辅 配音）欣赏利威尔等人的实力，于是将其招入调查团中。三个少年如愿走上地面，不过他们仍没忘记未完成的任务……
作为最底层职业【鉴定士】出生的艾因一直过着最底层的生活。 在一次冒险中，遭遇大量地狱猎犬，同伴为了活命而把艾因当做了诱饵。 本因就这么结束生命的艾因遇到了她，从此艾因的命运发生了巨大的变化。
