《强袭魔女》讲述的是有关军事题材的动画。故事设定总计有8支魔女部队，501强袭魔女、东部战线502勇气魔女、东部战线503台风魔女、罗马尼亚公国504狂热魔女、乌拉尔方面505幻影魔女、高卢506贵族魔女、507寂静魔女、太平洋空母机动部队508强力魔女，强袭魔女的故事发生地是以现实世界中的二战作为参考设计的一个架空世界。
　　此前推出的动画《强袭魔女》主要以501综合战斗航空团的妹子们为主角，本片是以二战欧洲战场苏德战场为背景，讲述了由德国、俄罗斯、日本等国家的妹子们组成的东部战线502综合战斗航空团妹子们的精彩故事。

       为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。 　　但能够与他们对抗的，仅有具备特殊魔力的少女们而已…话虽如此… 　　不论过了多久，人类之敌·涅洛伊都迟迟不来… 　　世界各国的魔女们不去战斗，而是在懒散地度日。 　　这一次不只是501部队，还增加了502部队「无畏魔女」的日常！ 　　不和涅洛伊战斗的魔女们的怪怪日常剧第2弹开始！

　　为了对抗突然出现的人类之敌「涅洛伊」，世界各国组成了联合军。                                    
                               　　但能够与他们对抗的，仅有具备特殊魔力的少女们而已…话虽如此…                                    
　　不论过了多久，人类之敌·涅洛伊都迟迟不来…                                    
　　世界各国的魔女们不去战斗，而是在懒散地度日。                                    
                               　　这一次不只是501部队，还增加了502部队「无畏魔女」的日常！                                    
                               　　不和涅洛伊战斗的魔女们的怪怪日常剧第2弹开始！