Na de vernietiging van de AARDE in 2150 ontsnapten de leiders van de Euraziatische Dynastie aan boord van een evacuatievloot. Nu vechten ze voor het voortbestaan van de mensheid. Hun basis is één groot gebouw dat bestaat uit kleinere variabele delen. De Lunar Corporation is al op de Rode Planeet en moet vechten om een nieuwe basis en thuis te vinden na de vernietiging van de Aarde. LC-gebouwen zijn op elkaar gestapeld, vergelijkbaar met een wolkenkrabber, maar met één groot verschil - ze hebben de mogelijkheid om alle wetten van de zwaartekracht te tarten en snel naar een nieuwe locatie te bewegen. De UCS (United Civilized States) machines zijn geëvolueerd uit de UCS-gevechtsmachines. Tijdens de lange vlucht naar Mars besloot de computer alle menselijke overlevenden uit te schakelen en initieerde vervolgens een plan om het zonnestelsel te veroveren met zijn eigen mechanische leger. De Aliens - buitenaardse renegaten - werden lang geleden gevangen genomen, diep in de onbekende geschiedenis van Mars. In 2160 wekten de landingen van de UCS-schepen hen uit hun lange slaap...