海宝是彩虹城的守护者，是帮助人类的精灵，有超能力，能够解救人类，看上去憨厚可爱，实则大智若愚。有一天，玩偶星球派来了破坏者丑丑，作为彩虹城的守护者，海宝与丑丑展开了战斗，这是故事中一对主要的冲突角色。但丑丑并不是简单的反面形象，他来自外星球，那个星球因为发展模式出现了问题遭遇了困境。玩偶星球的生物已经丢失去了原本所具有的真情实感，但丑丑的内心中藏有美好的东西，因此，最终被海宝和彩虹城的人们感化。
藤沼悟（满岛真之介 配音）拥有着能够回到过去的特异功能，母亲佐知子（高山南 配音）被害，曾经信赖的朋友白鸟润（水岛大宙 配音）即将作为儿童连续杀人案的真凶被处以死刑，在这个节骨眼上，悟忽然回到了1988年，回到了当时就读的小学。
在该系列中，猫和老鼠在现代化的环境中相遇，讲述了全新的故事和全新的人物，更是进入了从中世纪城堡到一个疯狂科学家的实验室奇妙的世界。
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。
