The game follows the story of Jim Peyton, a colonist who is working for NEVEC and helping mine the planet and sending minerals back to Earth, where his family awaits him. The game is set long before the events of the first game, and hence the planet of E.D.N. III is still in an ice-age like environment. Gameplay takes place during the time of the first few human colonists on E.D.N. III sent there by the Neo-Venus Construction company or NEVEC, who later become the main antagonists for the series.