夢や目標を見出せず、港でアルバイトをしていた少年ハヤテは、コンテナに潜んで密航してきた少女フレイアと出会う。彼女は戦術音楽ユニット「ワルキューレ」のオーディションを受けるために故郷の惑星を飛び出してきたという。そんな折、街に突如ヴァールが発生し、街は戦場へと一変する。恐怖と混乱に包まれる中、事態を収拾するために颯爽と現れたのは、フレイアの憧れであり夢である「ワルキューレ」だった!