前作中以三号机驾驶员巴武藏的牺牲为代价，终于打败了恐龙帝国，但又出现了由有角人类构成的百鬼帝国也要征服世界。补充了新驾驶员車弁慶及新机器盖塔G的早乙女研究所又投入了战斗。
烦恼星人入侵地球，制造各种各样的烦恼，让你起不了床，读书记不住，体重爆表！这些烦恼持续太久后，还会把你也变成烦恼星人，人类就此陷入灭种危机！幸好，钻石天文台智商500的女娃博士用“勇气”和“快乐”研制出了超迷你战士，用正能量帮助你打败烦恼星人！你是不是，有说不出的烦恼？呼叫呼叫！超迷你战士马上来到！
绝大部分的故事都发生在美国一个名为小镇村（The City of Townsville）的都市，飞天小女警则是这座城市的保护者，举凡阻止银行抢案、火场救援、防止怪兽破坏城市等，都是她们的工作。 飞天小女警对付犯案者及怪兽毫不留情，几乎总是会狠狠的揍他们一顿，再把他们丢进监牢或交给警方。飞天小女警有专属的热线电话，市政厅、小橡树幼稚园和基妮老师家里都设有分机。发生犯罪事件时通常是由市长打电话通知飞天小女警。飞天小女警的主旨是“英雄不是绝对的善，坏蛋也不是绝对的恶…因为每个人都有好的本性和坏的本性，只看你怎么选择。
