第501统合战斗航空团，通称“强袭魔女”，在解放了罗马涅的半个月后，在西西里岛休假的夏莉和鲁基尼突然接到了电话。“啊？阿非利加军团司令部？异形军占领了岛屿？”被召集到克里特岛基地的她们，遇见了要一起参加异形军歼灭作战、所属第31统合战斗飞行队“风暴魔女”的马尔赛尤与莱莎。“真是的，为什么我要和她们编在一组？”四人在诺伊曼上校的指挥下执行作战计划，然而夏莉与马尔赛尤在战斗中也在吵架。不合拍的四人能够守护有着鲁基尼珍贵回忆的岛屿吗？