《強襲魔女》講述的是有關軍事題材的動畫。故事設定總計有8支魔女部隊，501強襲魔女、東部戰(zhàn)線502勇氣魔女、東部戰(zhàn)線503臺風魔女、羅馬尼亞公國504狂熱魔女、烏拉爾方面505幻影魔女、高盧506貴族魔女、507寂靜魔女、太平洋空母機動部隊508強力魔女，強襲魔女的故事發(fā)生地是以現(xiàn)實世界中的二戰(zhàn)作為參考設計的一個架空世界。
此前推出的動畫《強襲魔女》主要以501綜合戰(zhàn)斗航空團的妹子們?yōu)橹鹘?，本片是以二?zhàn)歐洲戰(zhàn)場蘇德戰(zhàn)場為背景，講述了由德國、俄羅斯、日本等國家的妹子們組成的東部戰(zhàn)線502綜合戰(zhàn)斗航空團妹子們的精彩故事。
