绝大多数故事的背景设置在美国的一座名为小镇村（The City of Townsville）的城市，而飞天小女警则是这座城市的守护者。无论是阻止银行抢劫、进行火场救援，还是防止怪兽对城市的破坏，都是她们的职责所在。飞天小女警在对付犯罪分子和怪兽时毫不留情，几乎总是会狠狠教训他们一顿，然后将他们送进监狱或者交给警方处理。她们有专属的热线电话，市政厅、小橡树幼稚园以及基妮老师的家中都设有分机。在犯罪事件发生时，通常由市长拨打电话通知她们。 飞天小女警的核心理念是“英雄并不是绝对的善，坏蛋也不是绝对的恶……因为每个人都有善良和邪恶的本性，关键在于如何做出选择。”结尾的画面和语言也是本作的一大特色。每个故事都有各自的结尾画面和台词。大多数的结尾画面是飞天小女警三人，而结尾语言通常是“一天又平安地过去了，感谢飞天小女警的努力！”然而，这两者并不是每集都固定不变；结尾画面可能展示的是在本集解决纠纷中起到重要作用的人、事、物，而不一定是单一的个体（也可能是复数）。