絶命都市アルテミア

人は空を失った。
地上は砂漠と化し、生命の存在を許さない大地を機械獣が蔓延っているレトリア共和国にて、レオンは機械獣と戦う兵士だった。機械獣討伐作戦にて、重傷を負い瀕死となった彼は、体の半分以上を機械化し、なんとか生き残った。
しかし、レオンに待ち受けていた運命は、人間だったころの記憶をなくし、機械獣と死ぬまで戦うというものだった。
人々は戦いのための改造を施された人間をこう呼ぶ。『レフォルヒューマン』と。
レオンは再び機械獣との戦いに身を投じた。
しかし、レオンたちが奮闘するなか、ある機械獣の策略が動き出す。