公元2067年，以銀河系邊境的星系為中心，喪失自我而狂暴化、極盡破壞之能事的“Var”癥候群，正在逐漸擴大。察覺事態(tài)嚴重性的星間復合企業(yè)體，為了將這一癥狀鎮(zhèn)靜化，將少女們的“戰(zhàn)術音樂組合Walküre”與執(zhí)行共同作戰(zhàn)的“Valkyrie部隊”編成到一起。另一方面，“風之王國”的被稱作“空中騎士團”的“謎之Valkyrie部隊”開始行動。在“原始文明的遺產(chǎn)”之謎的交錯當中，超越星系的熱切戀情與友情的物語開幕?！冻瑫r空要塞》新作動畫《超時空要塞Δ》制作的消息于2014年10月發(fā)表。2015年9月正式確定標題，同年10月29日舉辦了制作發(fā)表會，12月31日放送特別節(jié)目。