The story takes place back on E.D.N. III 10 years after the events of the first game. The snow has melted to reveal deserts; and jungles have taken the place of more frozen regions.

After nearly being buried alive in a cave an elderly Jim Peyton is found by his granddaughter Diana. Realizing that he does not have long to live he begins to tell her how he came to be on E.D.N. III. Fifty years earlier looking to support his family Jim joins an expedition to mine the resources of E.D.N III.

After the Earth’s conditions become too hostile for humans due to war, global warming and pollution, a fictional interstellar megacorporation named Neo-Venus Construction (NEVEC) plans to colonize E.D.N. III, a new Earth-like planet in grip of a brutal ice age.