《无畏魔女》时间线为《强袭魔女》与《强袭魔女2》之间，高卢获得解放之后，讲述第502统合战斗航空团“Brave  Witches”的故事。高卢解放之后，联合军决定进行欧洲中部到东部的反击作战，为此第502统合战斗航空团从扶桑皇国调来魔女雁渊孝美。雁渊光是雁渊孝美的妹妹，因为要配属到索穆斯的考哈瓦便于姐姐同行，在前往欧洲的途中遇到“涅洛伊”大军，战斗之后雁渊孝美陷入不知何时能醒的昏迷之中，雁渊光便代替雁渊孝美加入了无畏魔女。