第三次世界大戦から700年後、核戦争により荒廃した台地は再び緑を取り戻しつつある。 各地には楽園（エデン）と呼ばれる人口集中地帯が建設され、そこに住まう住民たちは限られた資源を使い平穏な暮らしを営んでいる。 だが他方では未開拓地（フロンティア）を求めての戦闘が激化していた。