2199年、過去に幾度となく起きた災害や戦争によって、世界は荒廃し尽くしていた。ゴミ溜めのような街で暮らしていた少年ハルは或る漫画を求め、ブックオフを巡る少女リュゼと旅に出る。