绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。 飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。 结尾画面和结尾语亦为本作之特色，各故事皆有结尾画面和结尾语。大部分的结尾画面为飞天小女警三人，结尾语通常则是“一天又平安的过去了，感谢飞天小女警的努力！”但前两者并非每集皆一成不变；较可能出现的会是解决该集纷争最有助力的人、事、物，而也并非绝对单一个体（也可能复数）。
在太一一行人告别数码世界后，数码世界并没有就此关闭朝向人类的大门，而数码世界的内部却没有太平多少时日，就又开始了纷争。 数码世界急需一批被选中的孩子来维护数码世界和人类世界的和平。太一、阿和、素娜等人都已先后成为了初中生，没有太多精力和时间能够和数码宝贝们一起并肩作战，只有阿武和小光成为了新一代的领头人。被选中的孩子有本宫大辅（木内玲子 配音）、井之上京（夏树莉绪 配音）、火田伊织（夏树惠 配音）等人，和他们一同战斗的除了亚古兽、加布兽等，还有新的数码宝贝参与。于是，在第一代数码人的带领下，新的数码宝贝和守护者们开始了同邪恶势力的作战……
有一个外号邋遢大王的小男孩，他特别邋遢，不讲卫生，信奉“不干不净，吃了没病”。这天，鼠王想征服人类、称霸世界，于是想找个人来当他的细菌武器的试验品。鼠国密探看中了邋遢大王，因为只有他会吃不干净的东西，于是，邋遢大王喝了被老鼠下了药的橘子水后，身子变成了和老鼠一样大小，被老鼠密探骗到了老鼠王国！来到老鼠王国后，邋遢大王真正感到后悔了，想回家却又无奈被关了起来。幸好邋遢大王认识的好友小猫小狗把鼠博士准备在他身上做实验的换掉了，邋遢大王才逃过一劫。邋遢大王最终能否逃出鼠国？
