地球圏外縁で発生した未確認機影の調査に向かったアリシアは、正体不明の敵『虚無種《ヴォイド》』と遭遇する。 圧倒的な力の前に部下を失いながら、彼女は、辛くも撃破する。 その戦果により新型機《ヴァルキリア》の適合者として選ばれたアリシアは、戦場の最前線へと送り出されていく――