Μετά την καταστροφή της ΓΗΣ το 2150, οι ηγέτες της Ευρασιατικής Δυναστείας διέφυγαν με μια αποστολή εκκένωσης. Τώρα μάχονται για την επιβίωση της ανθρώπινης φυλής. Η βάση τους είναι ένα μεγάλο κτίριο που αποτελείται από μικρότερα μεταβλητά μέρη. Η Lunar Corporation είναι ήδη στον Κόκκινο Πλανήτη και πρέπει να παλέψει για να βρει μια νέα βάση και σπίτι μετά την καταστροφή της Γης. Τα κτίρια της LC είναι χτισμένα το ένα πάνω στο άλλο, παρόμοια με έναν ουρανοξύστη, αλλά με μία μεγάλη διαφορά - έχουν την ικανότητα να παραβιάζουν όλους τους νόμους της βαρύτητας για να μετακινούνται γρήγορα σε νέα τοποθεσία. Οι μηχανές της UCS (Ενωμένες Πολιτισμένες Πολιτείες) εξελίχθηκαν από τις μηχανές μάχης της UCS. Κατά τη διάρκεια της μακράς πτήσης προς τον Άρη, ο υπολογιστής αποφάσισε να εξοντώσει όλους τους ανθρώπινους επιζώντες και στη συνέχεια ξεκίνησε ένα σχέδιο κατάκτησης του ηλιακού συστήματος με τον δικό του μηχανικό στρατό. Οι Εξωγήινοι - αλλοδαποί αντάρτες είχαν φυλακιστεί πριν από πολύ καιρό, βαθιά στην άγνωστη ιστορία του Άρη. Το 2160, η προσγείωση των πλοίων της UCS τους ξύπνησε από τον μακρύ ύπνο τους...