惑星アル・シャハルの港でアルバイト中の少年ハヤテは、コンテナに潜んで密航してきた少女フレイアと出会う。彼女は、戦術音楽ユニット「ワルキューレ」のオーディションを受けるため、はるばる故郷の惑星を飛び出してきたというのだ。

伝説の「風の歌い手」の力でヴァールたちを自在に操る空中騎士団の勢いは圧倒的で、瞬く間に二つの星を陥落してしまった。フレイアは敵のスパイではないかと疑われてしまうが、いつにも増して気丈に明るく振舞っている。だが、無理をしているのは誰の目にも明らかで――。

ヴァール化して操られた兵たちを前に、ケイオスも新統合軍もじりじりと押されていく。実戦でコクピットではなく敵機の翼ばかりをねらうハヤテは、「そんな甘い考えでは命を落とすぞ」とメッサーから厳しい言葉を投げられてしまう。