Das Jahr 2085: die menschliche Zivilisation liegt in Trümmern, nachdem ein Wissenschaftler blutrünstige Alien-Maschinen zum Leben erweckt hat. Eine Frau stellt sich gegen diese unerbittliche Armee – sie vereint die überlebenden Menschen zum alles entscheidenden letzten Gefecht, das auf dem Mars ausgetragen wird …

La race des solnoids n'est plus depuis des millions d'années, quand, en 2085, un scientifique, suite à la découverte sur la lune d'une capsule contenant tout le savoir solnoid, réactive par accident les paranoids. Cette nouvelle menace prend la forme de l'intelligence artificielle GORN, qui déclenche un holocauste nucléaire sur la terre, avant de lâcher ses machines tueuses à l'assaut des survivants, alors même que l'existence de vieilles rancœurs et rivalité empêchent les factions humaines de coordonner une résistance efficace. L'ultime espoir est d'évacuer les survivant de la race humaine vers les colonies de Mars. Parmi ces survivants, plusieurs combattantes rassemblées par un destin et des vies antérieures communes, vont former une nouvelle Gall Force.

De laatst overgebleven menselijke soldaten van een verwoeste aarde vechten tegen de machines voor een laatste kans voor hun soort om te ontsnappen en te overleven.

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

Nel ventunesimo secolo, l'umanità scopre alcune testimonianze di tecnologia aliena sulla Luna, che sono di fatto i resti degli eventi di Eternal Story. I governi terrestri partendo da quei reperti, sviluppano nuove armi e nuove tecnologie, incluse forme di vita artificiali. Tuttavia queste nuove tecnologie provocano forti guerre e la distruzione totale del pianeta, ed i pochi sopravvissuti devono vedersela con i risorti paranoids, adesso conosciuti come NME, pseudonimo di "Enemy".