Two races, the Solnoids and the Paranoids, have been waging a war for centuries. Barely surviving a large scale space battle, seven Solnoids set course toward Chaos, a planet set to be the new homeland for their race. A malfunction during the light speed journey makes their ship jump ahead of their fleet forcing them to encounter several problems on their own.

The war between Solnoids and Paranoids continues, but the conflict reaches a new height as both races complete their Planet Destroyers. This new technology wipes out several star systems leaving only the ninth star system undamaged. As both races head towards it, a Solnoid ship finds Lufy, an attacker cryogenically preserved inside an assault trooper among space debris. Reawakened, Lufy is invited to join a group of Solnoids who are set to complete the original secret mission of her former crew.

The remaining forces of the Solnoid and the Paranoid races now head toward Sigma Narse, a forgotten star system with a dying red giant for their final confrontation. The crew of five Solnoids who survived the battle at the ninth star system are sent to meet Capt. Nebulart, head of Intelligence, for what appears to be the last hope for both races.

The last remaining human soldiers of a devastated Earth fight against the machines for one last chance for their species to escape and survive.

After the completion of Operation Exodus,the Earth-based forces must survive long enough for the Mars re-inforcements. During this time, Sandy Newman and her squad face a challenge to their military training in the form of a quasi-religious group called Geo Chris which endeavours to make the Earth green once more. Unknown to them, the plans Mars have drawn up will kill the machines and the forces fighting against them.