1944年9月，第501统合战斗航空团大显身手，击毁占领欧洲高卢共和国的涅洛伊巢穴。人类终于打赢涅洛伊。「接下来轮到我们了。」第502统合战斗航空团「无畏魔女」的队长昆杜菈·拉尔，为了突破东部战线，想出了一条祕策，从扶桑皇国调来一位魔女。