故事描述在《超時空要塞 Frontier》之後的 8 年、A.D. 2067 年，以銀河系邊境的星系為中心，為了緩和狂暴化的「瓦爾綜合症」，誕生了由五位少女所組成的戰術音樂組合「女武神」、和共同執行作戰的「Δ 部隊」小隊，他們以擁有特定波長的少女們的歌聲，治療受到狂暴症狀影響的人們。而在銀河邊境的惑星阿爾沙哈爾上，一名為了當上「女武神」的成員，而從風之王國偷渡而來的少女芙蕾雅・薇恩，和在當地當臨時操作員的少年疾風・因梅爾曼邂逅了……