人間と機械の戦争が続き、世界は荒廃し国家というものが機能しなくなって十数年。 空から降ってきた少女ビギナは、機械の部品を拾って生計を立てる『回収屋』クロートに拾われ、回収屋見習いとして暮らす事になる。 旅をしながら機械を倒し、部品を回収して生計を立てながら、差別と戦争と愛情と過去を知り、そして世界の事を知っていく。 これは彼女が救世主と呼ばれるまでと、呼ばれた先を書く物語。