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