深受过往失败所苦的花式滑冰选手，遇见一心追求滑冰梦想的年轻女孩，他决定成为她的教练，与她携手朝世界级金牌前进。
五河士道只是一名普通的高校二年生，然而在四月十日，随着一场奇怪的大爆炸（空间震），意外的与一名身穿盔甲手持大剑的神秘少女相遇。这名少女的正是所谓的“精灵”，是会给世界带来灾难的存在，因此这名少女也正遭到对“精灵部队·AST”的攻击。于是，有着会去帮助有困难、有悲伤的人的温柔性格的士道，主动提出要与精灵进行交涉的任务，随后，士道发现了自己拥有的特殊体质，那就是可以通过接吻，来封印（吸收）精灵力量的能力，并且将精灵受到致命伤恢复再生的能力。
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。 飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。 结尾画面和结尾语亦为本作之特色，各故事皆有结尾画面和结尾语。大部分的结尾画面为飞天小女警三人，结尾语通常则是“一天又平安的过去了，感谢飞天小女警的努力！”但前两者并非每集皆一成不变；较可能出现的会是解决该集纷争最有助力的人、事、物，而也并非绝对单一个体（也可能复数）。
