雁渊光是扶桑皇国佐世保航空预备学校的学生。她的姊姊雁渊孝美是魔女的精英，也是佐世保的英雄，为了追上姊姊的脚步，这位魔法少女每天努力不懈，今天也在山路上奔跑。某天，父亲工作所在的无线电发讯所收到了一封信讯。“今天下午，第三航空战队会进港。”“三航战……是姊姊！”小光听到高兴得坐都坐不住，立刻飞奔出去了。强袭魔女不是统称，事实上各国有各自的魔女部队，而精英们的聚集在一起是为了作为强力部队在前线抵御，击退乃至向异形军进攻的。事实上统合战斗航空团共有八支，分别是：501强袭魔女、502无畏魔女、503台风魔女、504狂热魔女、505幻影魔女、506贵族魔女、507寂静魔女、508强力魔女。常规兵器由于灵活性+没有魔法屏障防御，所以很难作为前线主力兵器投入使用，才有了魔女们投入战斗的需要。而且瘴气四溢的异形军占领区也基本上绝了普通规模闯入的情况。当然，没有常规兵器和军队的支援，魔女部队也并不能很顺利的活跃起来的。 雁渊光，正义感强，专心一致。是个努力家，体力和斗志都强人一倍。敬佩姐姐，梦想和目标是成为像她一样的魔女。非常乐观的元气少女。使魔是日本松鼠。1944年9月，第501统合战斗航空团大显身手，击毁占领欧洲高卢共和国的涅洛伊巢穴。人类终于打赢涅洛伊。「接下来轮到我们了。」第502统合战斗航空团「无畏魔女」的队长昆杜菈·拉尔，为了突破东部战线，想出了一条祕策，从扶桑皇国调来一位魔女。事实上，魔力，那是出现年幼的少女身上，随着年龄的增加渐渐消失的谜一般的力量。拥有那种力量的少女们不需要手就能移动东西，使之漂浮空中，还可以借由魔力生成领域来保护别人。被称为魔女的她们，受人尊敬，予人畏惧。但是那小小的力量终究无法安定下来。魔女从来不会走上历史的舞台，她们只会侍奉在当权者的左右，生存在阴影之中。 然后到了18世纪，人类迎来了魔力的大革命。借由蒸汽机关对魔力进行增幅，使之成为全新的动力来源，人类的发展完成了跳跃性的一步。魔女们成了各地的先驱者，带领魔力增幅机械的技术不断进步。增幅后的魔力为工厂提供了巨大的劳动力，就连其产品输送线路的维护也是依靠魔力进行。人类的版图开始飞速的扩大。雁渊孝美，光的姐姐，扶桑皇国精英级的魔女。无论是怎样的困境也能笑着面对，不断给予周围希望。不在意阶级，对谁都很亲切的温柔女性。非常疼爱妹妹光。使魔是丹顶鹤。其实，从18世纪魔力大革命那时侯开始，异形的生物就频繁的出现在人们的视野当中。这是一种从古代起就有过零零散散的遭遇记录的敌人，它们以魔力革命为契机，开始了大规模的活动。真实身份不明。活动目的不明。生存状况不明。这种因为其机械和生物融合的姿态而被人称作“内伍罗伊”的敌人不断地侵犯人类的领土。它周身缠绕着普通人无法靠近的瘴气，令大地腐烂，然后像蝗虫一样将金属啃食殆尽。一般的军队在“内伍罗伊”的面前不堪一击，难道人类的命运真的就到此为止了吗？这时侯，有人提出了将魔女们投入战争的提议……小光决定加入第502统合战斗航空团“无畏魔女”。“想战斗就让自己变强！”在欢迎仪式中，管野直枝少尉一个人对她抱持不满的态度面，而妮卡·爱德华汀·卡塔雅南（妮帕）士官长，却帮她说话，对她非常亲切。小光在502部队所有人的关注之下，接受艾荻塔·珞斯曼士官长的训练，确认她的个性与能力。为了与圣彼得堡周围的涅洛伊对抗，军方成立了“圣彼得堡军团”。“涅洛伊反抗作战计划”终於开始，现在需要的是“战力”。小光到现在都还是部队的累赘，所以珞斯曼给她一项考验：“一个礼拜之内，要让我准许你出战，否则就请你回扶桑。”只有一个礼拜的缓冲时间，但努力和毅力向来都是小光的优点，她不死心地一直努力。“不试试看怎么知道！”魔女是一种与生俱来的能力，成年过后魔力会渐渐消失，但是少数人会继续拥有魔力，直至死亡，每一位魔女都只有一种固有魔法，当然也会出现相同魔法。异形军其实是从古代就零零散散出现过的生物，近代突然出现与机械结合的形态，它周身缠绕着普通人无法靠近的瘴气，令大地腐烂，然后像蝗虫一样将金属啃食殆尽。 管野直枝，扶桑皇国海军王牌之一。以“オレ” 自称，是一位勇猛果敢、莽撞奋勇的纯血战士。信奉“子弹打完就拔刀、刀断了就用拳头”的绝对进攻理论，就连防御性的固有魔法也经常反而是被她压缩在拳头前方作为“拳套”来使用。本人曾有过“越是巨大的敌人打下来就越有价值呢！”的豪言壮语所以很喜欢大目标，擅长从目标上方急速俯冲，并在交错时击坠敌机的战术（一击脱离）。502部队预测涅洛伊将会前来侵击，而开始将侦察范围，扩大到拉度加湖东北以及彼得罗扎沃茨克周围。小光与负责侦察的下原定子少尉与乔洁特·莱马尔少尉（乔洁）一同前往，但下原与乔洁都有各自的烦恼，而没办法与小光亲近。“已经越过拉度加湖了，集中精神执行任务吧！”然而，到了彼得罗扎沃茨克附近天气却开始急遽恶化，三人陷入暴风雪当中。管野直枝小时候父母管教十分严格，是喜欢读书的文静少女。甚至因被文字所倾倒，会将短歌诗歌等记录在日记本上。憧憬着高卢文字并在军校学习高卢语言。但在魔女的力量觉醒后一直被压抑着的战斗本能渐渐表现了出来，长大后会变成如此的狂战士，也应该是这种长期压抑后一口气爆发的结果。在觉醒魔女的能力时，管野直枝就兴起了“与异形军战斗就应有勇猛的性格”的念头。在训练生的时代经常违抗教官，并且多次将飞行脚弄坏，严重到大家给了她“破坏者(Destroyer)”的称号的程度。毕业升任为少尉军衔的同时被分配到遣欧舰队，并参加了巴巴罗萨作战。在她配属于地面部队时，主要负责从内陆支援彼得堡进攻作战。后期则从事彼得堡防卫任务。今天也惹怒了亚历珊朵拉‧I‧波克尔什金上尉（桑夏），被罚正座。还害桑夏被珞斯曼念了一下。“身为战斗队长，你的力量希望能用在修理机器以外的地方。”“对不起……”妮帕觉得因为自己的关系，害得桑夏道歉又脸上无光，而就在这时候，圣彼得堡郊外的军事哨台受到导弹攻击……管野直枝与同在欧洲战斗的魔女们有较深的交流在502统合战斗航空团建立之后成为了其中的一员。虽然是没有协调性的独狼性格，但从来不会违抗同队的亚力山德菈·I·波克雷什金大尉。据说这是因为波克雷什金大尉和小时候一直对她很温柔的亲姐姐很像。另外在她晋升中尉并换装紫电改后粗暴使用飞行脚的状况也有改善。个人特征是左颊上贴著的创可贴。只靠魔女战线宽度不够，守不住广大的后方；只靠军队又木有足够的决定性火力，消灭不了异形军的重装备，最后还是要相互配合。为什么不发展军事科技？因为没有魔力盾的话，全都是活靶子，异形军光束能强穿战舰装甲，飞机什么的根本都是纸防。为什么魔女的小口径枪都能打倒异形军？因为有魔力加持啊，附魔武器攻击力上升。小光和管野在寒冷的天气中颤抖，妮帕却一个人若无其事的穿着一般衣服。“真、真的好冷，对吧……”“今年是暖冬吗？”“这哪里像暖冬啊！”“真受不了你们这些索穆斯人…”三个人在结冰的河面上滑雪橇玩，但回过神来，眼前竟然是……妮卡·爱德华汀·卡塔雅南，索穆斯军的魔女，与501的艾拉是战友。多次被击坠，却总是能奇迹般生还，故此被称为“不幸的卡塔雅南”。击坠的情况不止是和异形军战斗，还包括机械故障和天灾。即使在不飞行的时候，幸运值也非常低。天真无邪的性格，不看清周围的一面也有，恶作剧等事情经常被牵连。妮卡固有魔法是超速恢复（不论多重的伤都可以迅速恢复，但不能治愈其它人），使魔是雪貂，所属索穆斯空军第24战斗机队第三中队，军衔曹长，所用飞行脚是Me109G-6。 不过虽然二战军力能迟滞异形军，但是若是木有魔女最后还是会战败，只要大型异形一登场，木有魔女支援的阵线就会瞬间崩盘，之前消灭多少小异形都是木有意义的，就像光晕中斯巴达战士虽然能在地面吊打星盟步兵，但是在宇宙战舰的主炮齐射面前依旧无能为力一样。事实上就算小型异形的话，如果没有火炮，装甲车辆的支援，普通步兵也完全是送死的存在。但从另一方面来说，只有军队在前线挺住，才能保持防线的完整性。毕竟只靠魔女的话一样扛不住。装载了有大规模补给的船队正从不列颠尼亚开往莫曼斯克。502部队收到执行「拉瑟尔休普朗作战计划」的命令，而负责指挥的是沃楚德·库平斯基中尉。“为什么要我指挥，让其他人去不就好了吗？”库平斯基口中虽然抱怨，但还是让珞斯曼所说的好处引诱了。而她选择同行的是管野、妮帕、小光三个人。沃楚德·库平斯基，有着高大的身材，优美的风度，因此被称为“伯爵”。是巴克霍隆、艾莉卡等人在JG52时的旧识。曾经担任艾莉卡的长机，教她空战技术。是个好酒好女色的享乐主义者。攻击和防御二者选取其一的话，毫不迟疑选择攻击的性格，令飞行脚经常破损。艾莉卡到任JG52当天，穿着浴火的飞行脚在她们面前紧急迫降的这段小插曲可说是相当有名。沃楚德是502部队的王牌魔女，喜欢酒，好色的享乐主义者。在年龄前有着大人般的举止和言行。总是挂着笑容的乐天家，不拘泥于琐碎的事情，即使被骂也不介意。与妮卡、直枝因破坏飞行脚而出名，因此称为“BREAK WITCHES”。管野、妮帕、小光，在技能维持训练中遇到涅洛伊。涅洛伊的强大防御力让她们三人陷入苦战，因此管野使出她最擅长的攻击技能。“剑、一闪！”用她的固有魔法，压缩式的超强硬防御阵打倒了涅洛伊，却因为太过乱来，而使得飞行脚故障而坠落。“管野，给我原地正坐！”结果管野在飞行脚的收纳库仓，让桑夏训了一顿……沃楚德·库平斯基的使魔是威玛猎犬，其固有魔法为怪力，所属卡尔斯兰空军第52战斗航空团第6中队，第502统合战斗航空団，军衔中尉，所用飞行脚是Bf109G-2，武器则是MG42。而亚历珊朵拉·I·波克尔什金，作为一名优等生，拥有认真的性格，十分爱操心。因为年轻时被任命为战斗队长，感觉有着比人加倍的压力，常努力的苦劳人。为此会比较易怒，害怕每次扰乱队形的管野、妮卡、库平斯基。圣彼得堡军团总指挥官来到502部队的基地，并对她们提出──攻略涅洛伊巢穴戈里格里的“芙蕾雅作战计划”。要求第502统合战斗航空团无畏魔女也参加作战计划，但是，他们选择了某人作为作战计划的关键人物。“为了找出核心，已选好一位拥有魔眼的魔女。”乔洁特·莱马尔，出身于法国诺曼底地区，父母经营着一个小旅馆。她在很早就被发现拥有作为魔女的能力，同时取得了魔女飞行志愿军的资格。在高卢撤退战时作为军曹（中士）驾驶霍克-75（p-36）参与了第一次实战，并取得了第一个个人战果。1940年高卢被袭击时作为高卢空军第四联队第一战斗魔女大队的一员，驻扎在兰斯，在混乱的高卢撤退战之中，负责防卫距离故乡很近的布雷斯特军港，成功地支援了带着未完成战舰黎塞留撤退的高卢海军，并与其一同撤退到西北阿非利加的高卢属达喀尔军港。就那样，在各地所谓“高卢临时政府”乱立的混乱中她成为了将达喀尔作为首都的“南方正统高卢政府”所属的高卢空军的一员，与阿非利加军团一同负责达喀尔军港和港内驻留舰队的防卫任务。在达喀尔湾海战中，她只身一人在布列塔尼援军到来前作为诱饵吸引来袭的敌机与驻港舰队相配合出色的完成了黎塞留的护卫任务，并于一日中取得了击坠数架小型机，3架中型机的战绩。 在这场战斗之后之后，她与508统合战斗航空团的利比昂海军中尉塞西莉亚·E·哈里斯一同战斗了一段时间。在出席了黎塞留的竣工仪式之后她与南方正统高卢政府成员一起乘坐黎塞留号一起航至利比里昂的纽约。之后因南方正统高卢政府和在卡萨布兰卡成立的“自由高卢临时政府”合流，她暂时处于无所属状态。1943年自由高卢空军合流之后她参加了接受欧拉西亚帝国支援的“诺曼底”部队，升任少尉军衔，并于此时与亚历珊朵拉‧I‧波克尔什金大尉相遇。由于她擅长顽强防御的战斗方式，亦有治愈魔法 ,被波克雷什金大尉直接招聘到502部队。小光在比赛中败下阵来，将转调回当初的派任地点，502部队的成员各自怀着不同的心情送小光离开。“各位，请保重~~！”“小光~~~！”妮帕跑着去追开动的车子，但那身影一下子就消失在远方了。而抵达索穆斯车站的小光，来迎接她的是……因为在幼年时，乔洁特·莱马尔就在家里经营的旅店帮忙工作,因而擅长整理床铺和打扫等的工作。在502也乐意从事扫除当班的工作，但打扫卫生的时候绝对不允许他人妨碍。一旦被打扰就会出现常人无法想象的怒气冲天的场景。乔洁特·莱马尔有着随波逐流的性格，顺从强大的领导者，在有很多奇怪的人在502部队里，算是个有常识的人，因此某种意味上说相当辛苦呢。与宫藤芳佳的强力治疗魔法相比，固有的治愈魔法只能做到应急处理，而且有着魔法使用时身体发热的体质，魔法使用后消耗过多体力会导致空腹感很强，经常深夜偷偷摸摸进食。和下原关系特别好。
《强袭魔女》讲述的是有关军事题材的动画。故事设定总计有8支魔女部队，501强袭魔女、东部战线502勇气魔女、东部战...