Mars la rouge commence en 2026 avec la première expédition de colonisation sur Mars. Plus tard, les premiers colons, « les Cent Premiers » (composés à 70 % de Russes et d'Américains) établissent la première implantation sur Mars (nommée « Underhill », comme les hobbits) et tracent les plans pour les scientifiques et ingénieurs à venir. Cependant, à cause de l'avidité des firmes transnationales qui dominent et contrôlent les États-nations sur Terre, les villes martiennes deviennent surpeuplées et sous-entretenues. Les forces anti-terraformation sont tenues responsables de nombreux cas de sabotage des infrastructures de terraformation. La situation débouche sur une violente révolution en 2061 dans laquelle de nombreux membres des Cent Premiers sont tués, ainsi qu'une grande part de l'infrastructure martienne, notamment l'ascenseur spatial, détruite. L'essentiel des survivants des Cent Premiers est contraint de se cacher.