A FÖLD 2150-es megsemmisítése után az Eurázsiai Dinasztia vezetői egy evakuáló flottára menekültek. Most a humán faj túléléséért harcolnak. Bázisuk egy nagy épület, amely kisebb, változó részekből áll. A Lunar Corporation már a Vörös Bolygón van, és harcolnia kell, hogy új bázist és otthont találjon a Föld pusztulása után. Az LC épületek egymásra épülnek, hasonlóan egy felhőkarcolóhoz, de van egy nagy különbség - képesek megcáfolni a gravitáció minden törvényét, hogy gyorsan új helyszínre költözzenek. Az UCS (Egyesült Civilizált Államok) gépei az UCS harci gépeiből fejlődtek ki. A Marsra vezető hosszú repülés során a számítógép úgy döntött, hogy megöli az összes emberi túlélőt, majd elindította a tervét, hogy saját mechanikus hadseregével meghódítsa a naprendszert. Az Idegenek - idegen renegátok, akiket régóta börtönbe zártak, mélyen a Mars ismeretlen történetébe. 2160-ban az UCS hajók landolása felébresztette őket hosszú álmukból...