再び大海原に飛び出した 千空達の旅路をお楽しみに‼
作为最底层职业【鉴定士】出生的艾因一直过着最底层的生活。 在一次冒险中，遭遇大量地狱猎犬，同伴为了活命而把艾因当做了诱饵。 本因就这么结束生命的艾因遇到了她，从此艾因的命运发生了巨大的变化。
古神之地后，修魔内海永夜魔城一夜崛起，为拓展领地，不断对修魔海周边宗门下手，其中也包括了李慕婉所在云天宗。李慕婉在护门大战中身中奇毒，性命攸关，王林得知此事后，携其再次闯入修魔内海，王林以化神初期修为力战三大城主，名震修魔内海，带回解药救下李幕婉，却发现危机并未解决，千年阴谋浮出水面。最终凭借二人情愫及化神后首次与古神之身合体，联手斩灭魔尊。
吉田优子（小原好美 配音）本是一个非常平凡的女子高中生，哪知道在机缘巧合之下竟然觉醒了隐藏在血脉中的魔族力量。祖先莉莉丝（高桥未奈美 配音）现身在了吉田优子的面前，告诉吉田优子她有责任去打败魔族最大的敌人——光之一族的巫女。由于光之一族的诅咒的影响，导致吉田优子一家人永远过着贫苦的生活，这么说来，吉田优子打倒光之一族，不仅仅是为了魔族的荣誉，其实也是为了自己。 吉田优子的对手是名为千代田桃（鬼头明里 配音）的魔法少女，和千代田桃相比，吉田优子的魔力显然要弱得多，因此屡战屡败。也就是在屡败屡战的过程中，吉田优子竟然和千代田桃之间发展出了一段令人啼笑皆非的友谊。
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。 飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。 结尾画面和结尾语亦为本作之特色，各故事皆有结尾画面和结尾语。大部分的结尾画面为飞天小女警三人，结尾语通常则是“一天又平安的过去了，感谢飞天小女警的努力！”但前两者并非每集皆一成不变；较可能出现的会是解决该集纷争最有助力的人、事、物，而也并非绝对单一个体（也可能复数）。
