人類は地球から火星へと入植していた。人が住める環境にテラフォーミングするために最初に送り込まれた人々はレイバーと呼ばれた。レイバーとは改造人間である。火星の過酷な環境では、あまりにも人類は脆かったのであった。テラフォーミングを終え多くの人類が火星移住する。人類はまたしても同じ過ちを犯してしまうのであった。多くの者が死に、街は破壊されてしまう。そんな戦場には、多くのレバー等も兵士として駆り出されたのであった。火星は再び荒廃していた。通信手段は手紙のみとなっていた。そんな環境の中で、長距離ポストマンとして働く少女がいた。