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