《强袭魔女》讲述的是有关军事题材的动画。故事设定总计有8支魔女部队，501强袭魔女、东部战线502勇气魔女、东部战线503台风魔女、罗马尼亚公国504狂热魔女、乌拉尔方面505幻影魔女、高卢506贵族魔女、507寂静魔女、太平洋空母机动部队508强力魔女，强袭魔女的故事发生地是以现实世界中的二战作为参考设计的一个架空世界。（转自动漫在线） 此前推出的动画《强袭魔女》主要以501综合战斗航空团的妹子们为主角，本片是以二战欧洲战场苏德战场为背景，讲述了由德国、俄罗斯、日本等国家的妹子们组成的东部战线502综合战斗航空团妹子们的精彩故事。（转自5068动画片）
一次偶然中，卡尔迪娅邂逅了名为罗宾（前野智昭 配音）的大盗，开朗乐观过于自信的他并不害怕卡尔迪娅身上的剧毒，两人结伴而行，前往伦敦，在那里，隐藏着卡尔迪娅的身世之谜。 一路上，卡尔迪娅和罗宾遇见了形形色色的同伴们。吸血鬼猎人范海辛（诹访部顺一 配音）、智商超群冷静和善的弗兰肯斯坦（柿原彻也 配音）、有些轻浮但拥有超高智商的巴比康（森久保祥太郎 配音）。
