〈大戦〉とだけ呼ばれる大破壊のあと、個体数を激減させ、種のポテンシャルを大幅に低下させた人類を滅亡の淵から救ったのは、〈ザ・サード〉と呼ばれる超人類であった。そのため人類は突出した優位性を失ってしまい、砂漠となった不毛の大地の上で過酷な生存競争を重ねるしかなくなった。そんな中、砂漠行のエキスパートとして三本の指に数えられる17歳の少女・火乃香は、一振りのカタナと居合いの技を武器に、相棒の機械知性体・ボギーが制御する砂上戦車を駆って、辺境の旅人を護る""なんでも屋""を営んでいた。ある夜、火乃香は砂漠のど真ん中で一人の青年・イクスと出会う。浮世離れしたイクスだったが、彼には何か大きな秘密があった? 　アニメ化もされた未完の超人気SFシリーズが、【完全版】として奇跡の再始動!