发售于动画播放之前的ova，初步引入了世界观和角色，但是与正式动画的设定略有不同。

有一个和我们所生存的的地方非常相似，充满了魔力的世界

在那里，到处都是战乱和灾荒

魔力，那是出现年幼的少女身上，随着年龄的增加渐渐消失的谜一般的力量

拥有那种力量的少女们不需要手就能移动东西，使之漂浮空中，还可以借由魔力生成领域来保护别人

被称为魔女的她们，受人尊敬，予人畏惧。

但是那小小的力量终究无法安定下来

魔女从来不会走上历史的舞台，她们只会侍奉在当权者的左右，生存在阴影之中

然后到了18世纪，人类迎来了魔力的大革命

借由蒸汽机关对魔力进行增幅，使之成为全新的动力来源，人类的发展完成了跳跃性的一步。

魔女们成了各地的先驱者，带领魔力增幅机械的技术不断进步

增幅后的魔力为工厂提供了巨大的劳动力，就连其产品输送线路的维护也是依靠魔力进行

人类的版图开始飞速的扩大……

但是从那时候开始，异形的生物就频繁的出现在人们的视野当中

这是一种从古代起就有过零零散散的遭遇记录的敌人，它们以魔力革命为契机，开始了大规模的活动

真实身份不明。活动目的不明。生存状况不明。这种因为其机械和生物融合的姿态而被人称作“内伍罗伊”的敌人不断地侵犯人类的领土。

它周身缠绕着普通人无法靠近的瘴气，令大地腐烂，然后像蝗虫一样将金属啃食殆尽。

一般的军队在“内伍罗伊”的面前不堪一击，难道人类的命运真的就到此为止了吗？

这时候，有人提出了将魔女们投入战争的提议……

　　第 501 统合战斗航空团，通称 “强袭魔女”，在解放了罗马涅的半个月后，同属于帝制卡尔斯兰，艾瑞卡・哈特曼的双胞胎妹妹乌苏拉被派遣至米娜等人驻守的贝尔利加圣特雷登基地。隶属于祖国卡尔斯兰试作机关的乌苏拉想委托米娜等人对试作机的实用测试，于是带来的各种各样的试作机。

　　“难得见一次面，你就帮一下妹妹吧，哈特曼？”

　　“姐姐大人，你生气了吗？”

　　受到各方的压力，艾瑞卡・哈特曼只好不情不愿地驾驶着试作机触动，但贝尔利加外围的异型军活动可还没有平息的迹象……

　　第 501 统合战斗航空团，通称 “强袭魔女”，在解放了罗马涅的半个月后，在西西里岛休假的夏莉和鲁基尼突然接到了电话。

　　“啊？阿非利加军团司令部？异形军占领了岛屿？”

　　被召集到克里特岛基地的她们，遇见了要一起参加异形军歼灭作战、所属第 31 统合战斗飞行队 “风暴魔女” 的马尔赛尤与莱莎。

　　“真是的，为什么我要和她们编在一组？”

　　四人在诺伊曼上校的指挥下执行作战计划，然而夏莉与马尔赛尤在战斗中也在吵架。不合拍的四人能够守护有着鲁基尼珍贵回忆的岛屿吗？

　　第 501 统合战斗航空团，通称 “强袭魔女”，在解放了罗马涅的半个月后，佩妮与莉涅、还有阿梅丽 3 人一同致力与高卢的复兴工作。一天，莉涅在港口救下因战争成为孤儿的兄妹尤利乌斯与罗斯。兄妹的故乡阿纳姆被异形军所占领，佩妮于是答应在扫荡作战完毕后带他们回到故乡，在此之前会照顾他们。虽然经常吵架，但大家也在一起度过了一段愉快的日子，然而由于某件事的发生，尤里乌斯离开了宅邸，独自坐上了去故乡的卡车。

　　“该死的魔女！”

　　“曾经，前往阿纳姆的魔女部队全部阵亡，没有能够救出……”

　　心急如焚的佩妮与莉涅，急忙前往还在进行异形军扫荡作战中的阿纳姆……