继《世外桃源的传说》三部曲的故事之后，世外桃源的英雄们必须团结起来，保护人类免受邪恶的神秘会的伤害。神秘会使用失控的黑暗魔法，召唤可能会摧毁世界的古老泰坦。
在这部寓教于乐的成人喜剧动画中，勇敢的动物学家与活泼的侄子和焦虑的助手一边探索世界，一边拯救野兽。
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。
