为了同这股势力抗争，一群名为“舰娘”的女孩子们出现了，在她们的体内，栖息着舰艇之魂，亦是明日呢化身成为各式各样的战舰，为了人类的和平做着不懈的努力。 平日里，舰娘们在名为“镇守府”的大本营里进行日常生活和训练，某日，一位名叫吹雪（上坂堇 配音）的活泼女孩出现在了大家的面前，初来乍到的她踌躇满志，热情满满地加入了舰队的新生活中去，在这里，充满了精彩和刺激的日常就此展开。
在人类将生活领域和自己的欲望扩展到宇宙的时代，寻求自由的人们迁移到宇宙中生活，他们的智慧孕育了一个发达的文明，而这个文明在不知不觉中变成了对地球的威胁。在宇宙历0156年，地球联邦政府经历了与历史上的祖母格兰迪玛斯的第四次接触（第四次）。
《强袭魔女》讲述的是有关军事题材的动画。故事设定总计有8支魔女部队，501强袭魔女、东部战线502勇气魔女、东部战线503台风魔女、罗马尼亚公国504狂热魔女、乌拉尔方面505幻影魔女、高卢506贵族魔女、507寂静魔女、太平洋空母机动部队508强力魔女，强袭魔女的故事发生地是以现实世界中的二战作为参考设计的一个架空世界。（转自动漫在线） 此前推出的动画《强袭魔女》主要以501综合战斗航空团的妹子们为主角，本片是以二战欧洲战场苏德战场为背景，讲述了由德国、俄罗斯、日本等国家的妹子们组成的东部战线502综合战斗航空团妹子们的精彩故事。（转自5068动画片）
