在魔法科技迅猛发展的年代，女孩子们拥有了飞行能力，能够穿着魔女装扮，乘坐巨大的机器兵器，在蓝天白云之间自由翱翔。而其中最为特别的一个小队——第501统合战斗航空团，就是以魔法为专业，开展任务并打击外敌的组织。
他们各具特点，灵敏机警的飞行员兼队长坂本美里，不合群但是实力超群的二人组八九式一二型和妙子，沉稳博学的官方魔女传声筒坂口千恵，长得像小学生却拥有教官级别实力的梅提，还有不常说话但是重要性极大并充满神秘感的谷口。
《强袭魔女》的热血情节，巨大的机器兵器，以及各具特色的魔女，都融为一体，在荒凉的战场上挥洒热血和激情。这是一部真正的硬核魔法战斗作品，在日本动画界也收获了广泛的好评。