Люди потеряли небо. В Республике Летория, где земля превратилась в пустыню, а механические звери кишат на нежизнеспособной почве, Леон был солдатом, сражающимся с ними. Во время операции по уничтожению механических зверей он получил тяжелые ранения и оказался при смерти. Чтобы выжить, более половины его тела было механизировано. Однако судьба, ожидавшая Леона, заключалась в том, чтобы потерять все воспоминания о человеческой жизни и сражаться с механическими зверями до самой смерти. Люди называют таких, прошедших модификацию ради битвы, «Реформуманами». Город Эдель, где жил Леон, внезапно подвергся атаке гигантского механического зверя Гигасенте. Потеряв мать и брата, Леон, горящий жаждой мести, поступает в военный университет. Но во время учений он снова оказывается на грани смерти. Единственное спасение — стать Реформуманом, потеряв все воспоминания. Однако встреча с детской подругой Курехой пробуждает в нем отрывки прошлого, и Леон решает дать последний бой Гигасенте, чтобы защитить столицу Пауло и начать новую жизнь.