在火焰魔女事件之后，莫凡再次投入到魔都学府的修炼中，但就在最关键的时刻，突然传来了好兄弟张小候失踪的消息。重感情的莫凡立即停止赛程，带着魔都血族好友柳茹共同赶赴古都，闯入了正处于妖魔活跃期的中心地带。
「听好了，康斯坦丝．葛莱尔。妳就算花费一生时间，也必须让我的复仇成功！」 只有诚实勉强算是优点的平凡子爵千金康妮，在某一次宴会上被抢走未婚夫，还被诬陷是窃盗犯，因而陷入走投无路的绝境。 就在这种情况下，10年前被处刑的绝代恶女史嘉蕾．卡斯提奥的亡灵出现在她眼前！过去曾经以其绝世美貌、高贵血统，以及压倒性的出众气质而被赞誉为社交界至宝的史嘉蕾，附身在康妮身上之后没两三下子就逆转局势，让康妮得以逃出险境。但是，康妮须要付出的代价，却是帮忙史嘉蕾复仇！？ 刚开始是因为利害一致而合作的两人，在不断击溃贵族社会各种暗中恶意和阴谋的过程中建立了情谊，成长为真正的搭档，最后踏上跟过去一直持续至今的巨大阴谋针锋相对的道路……！
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。 飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。 结尾画面和结尾语亦为本作之特色，各故事皆有结尾画面和结尾语。大部分的结尾画面为飞天小女警三人，结尾语通常则是“一天又平安的过去了，感谢飞天小女警的努力！”但前两者并非每集皆一成不变；较可能出现的会是解决该集纷争最有助力的人、事、物，而也并非绝对单一个体（也可能复数）。
フォルトナ国城下で孤児として暮らしていたニナは、星の神のごとき深き青――瑠璃色の瞳を持っていた。 事故で亡くなったフォルトナ国の王女アリシャと同じ色の瞳ゆえ、第二王子アズールに見出され、ニナは王女に成り代わることを求められる。 身代わりの星の巫女として、王女として、与えられた使命―― それは三月のあと、大国ガルガダの第一王子セトに偽りの花嫁として嫁ぐこと。 運命に翻弄されながらも、誰かに必要とされることに喜びを感じるニナ。 そのまっすぐな瞳が見ているものとは……。 愛する人を守る決意をしたとき、それぞれの運命が大きく動き始める!!
