在这个维度里，世界被分为“海”和“空”两大空间，在海中居住着被称为“海人”的古老民族，在幽暗宁静的海底，他们过着平静纯洁的生活。和海人相对应的，则是在陆地上居住的“空人”，由于缺乏了解，在海人的心目中，空人一直都是高大可怖的存在。 一日，海人马琳（阿澄佳奈 配音）在海底捡到了一枚戒指，为了将它归还给失主，她和妹妹乌琳（堀江由衣 配音）来到陆地上，开始了一场大冒险。马琳顺利找到了戒指的主人宫守夏音（寿美菜子 配音），可是由于夏音的任性，戒指再度丢失。在寻找戒指的途中，马琳意外的打开了装载着邪恶力量的石棺，世界陷入了危机之中。与此同时，栖息在马琳和夏音体内的巫女力量也开始觉醒，作为“海之巫女”和“空之巫女”，女孩们能够战胜凶恶的幽灵吗？
椿的身影消失，取回平稳的日子后没过多久——突然，街上下起了不合季节的雪。 想到这一异常气象说不定与吸血鬼有关的真昼，也为了集合主人们，而对“色欲”的主人·有栖院御园说起此事。 但，他从御园那里得到了“由于现在自己无法行动，因此之后再会合”这种难得的含糊不清的回答。 随后，在由于之后没能与御园取得联络而感到担心的真昼等人面前，御园的哥哥御国出现了。 ——有栖院家一心隐藏的，有关“色欲”与“嫉妒”的过去。御园被封印的记忆，于今解明。
数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
本片为美国时代华纳公司旗下的Cartoon Network推出的动画长篇，1998年播映了完整的动画片。位于美国的小镇村里来了一位神秘的尤教授，秉着一颗让世界更美好的心，尤教授通过科学实验，制造出了三个拥有超自然力量的完美女孩——泡泡、毛毛、花花，泡泡比较天真和乐天开朗，毛毛比较暴躁和爱美，花花则是领袖及代言人，她们三人组成了惩奸除恶的“飞天小女警”组合。在小镇村内设有专线供村民呼叫飞天小女警来寻求帮助，飞天小女警的主要任务就是与魔猴啾啾（Mojo jojo）、毛茸怪兽（Fuzzy Lumpkins）、阿米巴帮（the Amoeba boys）、“他”（Him），以及蟑螂教练等一班坏蛋们斗智斗力。
