2067年、天の川銀河の境界にある銀河を中心とした「ヴァール」症候群がアイデンティティを失い、極度の破壊をもたらす凶暴な状態となった。事態の深刻さを認識した星間複合体は、症状を沈静化させるため、少女たちによる「戦術音楽集団ワルキューレ」と「ワルキューレ軍団」を結成し、共同作戦を行った。一方、「風の王国」の「空中騎士団」と呼ばれる「謎のワルキューレ軍団」が動き始める。 「原始文明の遺産」の謎が絡み合い、銀河を超えた熱い愛と友情の物語が始まる。 2014年10月に『マクロス』の新作アニメ『マクロスΔ』の制作が発表された。 2015年9月にタイトルが正式に決定し、同年10月29日に制作記者会見が行われ、12月31日に特別番組が放送された。