西暦２０６７年、人間が我を失い凶暴化する奇病「ヴァールシンドローム」が猛威を振るう銀河辺境の地。「ヴァールシンドローム」に対抗する手段として結成された戦術音楽ユニット「ワルキューレ」はその症状を歌で鎮めるため、星々を駆けめぐりライブ活動を展開していた。一方、時を同じくして「空中騎士団」と呼ばれる「風の王国」の可変戦闘機部隊が動き始め−−。プロトカルチャーの遺産の謎が絡み合い、少年ハヤテと少女フレイアの出会いが新たな物語の幕を開ける！