光軍VS全民党軍の戦いの最中、漂泊の民・空霞の生き残りのガウと謎の少女フアは旅をしている。目的はフアにかかる呪いを解くことができる魔法使いを探すこと。フアに触れるものは命を落としてしまい、ガウは抱くことができない。そんな二人は一年前に空霞が滅ぼされた地、ネイハンへ向かう。そこには船の残骸を切り出して軍に流すことで生計を立てる者たちが暮らす町が出来ていた。一方、光軍の空中軍艦もネイハンへ進路をとっており……？