Mars la verte tire son titre de l'étape de terraformation qui permet l'apparition des plantes. L'histoire reprend à la fin de Mars la rouge et suit les vies des survivants des Cent Premiers (ainsi que celles de leurs enfants et petits-enfants) jusqu'au début de la Seconde Révolution dans les années 2120. Cette dernière est en grande partie causée par un événement majeur : une montée soudaine et catastrophique du niveau des mers sur Terre causée non pas par l'effet de serre, mais par l'éruption d'une chaîne de volcans sous la glace de l'Antarctique occidental, provoquant la fonte d'une partie de l’inlandsis.