人工海底都市『コーラル』で生まれ育った少女――レイミア・ヴェルフェルトはその日、海底の理想郷から荒廃した地上へと廃棄された。 「人口調整」 ただそれだけのシンプルな理由で。 これは遠い未来の物語。深刻な環境汚染から逃れるため、人類の約七割が海底に移住して百年以上が経過した世界。 かつて人々が見限った地上は、『企業』の無人兵器、武装ギャング、反『企業』レジスタンスが入り乱れ、わずかな資源を奪い合う無法地帯と化していた。 そんな戦火が絶えず飛び交う世界に放り出されたレイミアは、そこで一人の少年と出会う。 彼は、武力が全ての地上において、あらゆる厄介事を請け負う何でも屋――『灰被り』と呼ばれる傭兵であった。 レイミアは地上世界で生きるため、そして、自分と同じ海底世界から廃棄された人々を探すため、彼と共に戦いの世界に身を投じる。