在美丽的阿斯卡岛上，流传着这样一个传说：数千年前，岛民极为害怕红色满月的出现。为了消除恐慌，神赐予岛上的国王盾牌和七星剑，然而当七星剑和红色满月同时出现时，黑暗便会支配整个大地。 　　暂时落脚阿斯卡岛的草帽海贼团遭到海军追捕，而此时原本守护船只的索隆却离奇消失。在娜美的坚持下，众人重返小岛，却来到一个陌生所在，继而遇见持有三颗美玉的美丽少女玛雅。另一方面，索隆在岛上的海军道场重逢当年的盟友萨卡。...

一日，致力于研究化学X神秘物质的ユートニウム博士跟助手同时也是他儿子肯发现了一种新物质Z。这种物质发射出一道白光跟一道黑光，在东京城中放出。　　这道白光打到了初中一年级生赤堤ももこ、豪徳寺みやこ、松原かおる这3个女孩身上，于是，3个飞天小女警诞生了！！　　与此同时，那道黑光打到了东京动物园里。一座猴子山上的猴子变成了飞天小女警们的宿敌。小女警们将怎样保卫这座城市呢？……...