Lost Souls continues the narrative of conflict between the three warring factions: the Eurasian Dynasty, the United Civilized States and the Lunar Corporation. In the previous instalments, devastating wars between the factions wreaked havoc and caused mortal wounds to planet Earth. Nuclear explosions close to the Antarctic had changed the Earth's orbit around the sun, glaciers melted, the sea rose to a threatening level. Meteorite showers buried whole parts of the world.

Famous Scientists from the Lunar Corporation, a long forgotten colony on the moon first recognised the signs of imminent catastrophe. According to their calculations the distance between the Sun and the Earth would decrease in the next few years by 17%, which would lead to terrible consequences.

Planet Earth, the home of Human beings for thousands of years would be destroyed: the only hope left for earth's population was to leave Earth and escape to the Blue Planet. The 'Sunlight' project allowed the largest part of the population to flee from the near destruct Earth - those left behind became known as the 'Lost Souls'. With Earth's destruction imminent, time is ticking away before the fate of the Lost Souls will be doomed. Angered at being left on Earth to die they seek revenge on those who fled and left them behind.

Massive in scope, the player must choose to take control of the ED, LC or UCS. The player's choice of side will affect the entire character of the game giving immense game play options for resource management, research and development, battle and stealth.