西暦2067年、人間が我を失い凶暴化する奇病「ヴァールシンドローム」が猛威を振るう銀河辺境の地。 それに対抗する手段として結成された戦術音楽ユニット「ワルキューレ」は症状を歌で鎮（ルビ：しず）めるため、 星々を駆けめぐりライブ活動を展開していた。 ウインダミア出身のフレイアは、母星を敵にまわしたことにより敵味方から 裏切り者、スパイ、といった誹（ルビ：そし）りを受ける。 一方ハヤテたちデルタ小隊は、ウインダミアの動きを探るべく惑星ヴォルドールに潜入する。 しかしヴォルドールにそびえ立つ遺跡の中で、ハヤテたちはウインダミア空中騎士団に捕らえてしまう……。 （巻末：ハヤテ役・内田雄馬インタビュー収録）

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