《强袭魔女》讲述的是有关军事题材的动画。故事设定总计有8支魔女部队，501强袭魔女、东部战线502勇气魔女、东部战线503台风魔女、罗马尼亚公国504狂热魔女、乌拉尔方面505幻影魔女、高卢506贵族魔女、507寂静魔女、太平洋空母机动部队508强力魔女，强袭魔女的故事发生地是以现实世界中的二战作为参考设计的一个架空世界。（转自动漫在线） 此前推出的动画《强袭魔女》主要以501综合战斗航空团的妹子们为主角，本片是以二战欧洲战场苏德战场为背景，讲述了由德国、俄罗斯、日本等国家的妹子们组成的东部战线502综合战斗航空团妹子们的精彩故事。（转自5068动画片）
为了避免这样的情况发生，女王决定派出三个魔法宠物前往人间，他们要找到有资格成为偶像公主的三名少女，委托她们帮助童话王国收集幸福之星。这三人便是雪森苹果、高城蕾拉和笹原名月。 在魔法的加持之下，三名少女得以暂时拥有长大成人的模样，她们通过她们的歌声和舞蹈给人们带来幸福快乐，因为变身维持的时间非常的短暂，所以她们也被人们称为“谜一样的美少女偶像公主”。
柴木耕太（高桥信 配音）是一位非常平凡的男子高中生，性格木讷的他向来就没有什么女生缘，一直过着形单影只的生活。一次偶然中，耕太得到了一本魔导书，通过这本魔导书，耕太召唤出了名为璐璐萌（三森铃子 配音）的魔女。
