为了寻找外公乔瑟夫的私生子，空条承太郎（小野大辅 配音）来到了杜王町，名为东方仗助（小野友树 配音）的高中一年级男生正是空条承太郎要寻找的人，让承太郎没有想到的是，东方仗助拥有着和自己一样的“替身”能力。
故事的舞台设定在一个充满奇幻色彩的异世界，这里人、鬼、妖、仙并存，各方势力错综复杂。
随处可见的普通高中生——柏树朝。有一天5个来自世界各地的女生转来了他的班级：爱生、阿米莉亚、卡琳、伊莉雅、梦华。尽管跟她们的初次相遇可是说是非常糟糕，但放学后不知为何她们全员向朝表白了。虽然一开始拒绝了她们的表白，但是听到少女们「没有其他地方可以去了」的心声，朝心一软开始了同居。然而从那以后朝的非日常生活开始了。朝每天被采取离奇举动的少女所折腾。以及发生在身边的、难以想象的、不可思议的事情。然而，在这种可以说是异常的日子里朝与这些少女打成一片，心灵相通。在忙并快乐着的日子开始不久的某一个夏日。朝与阿米莉亚、卡琳、伊莉雅、梦华4人来到海边度假。然而阿米莉亚等人在朝的面前突然消失，留下的只有沙滩上的脚印。朝也因此感到十分混乱。此时在朝面前出现的是并没有参加度假的爱生。记忆混乱之时，朝忘记了阿米莉亚等人的存在，在海边的别墅内与爱生过着二人世界。然而朝对这一切逐渐产生了违和感。爱生察觉到了朝的困惑，为了阻止他胡思乱想，爱生将朝带到了某个地方。在盛开的樱花树下，爱生向朝表达了自己的爱慕之情。然而完全想起阿米莉亚等人的存在的朝，向爱生询问了大家的去向。下一个瞬间，一阵强风吹过，回过神来，爱生的身影已经不见了。取而代之的是一名少女。5名少女就这样消失了吗？出现在朝面前的名叫「爱」的少女到底是谁？她们与朝复杂的过去即将揭晓。
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。
