Dans les années 2400, l'humanité commence à terraformer la planète Mars. D'immenses conglomérats, sponsorisés par le Gouvernement Mondial Terrien, lancent des opérations pour augmenter la température, le niveau d'oxygène et la couverture aqueuse jusqu'à rendre la planète rouge habitable. Dans Terraforming Mars, vous incarnez un de ces conglomérats et travaillez ensemble à la terraformation, mais vous essayez d'acquérir plus de points de victoires que vos adversaires. Vous les gagnerez en contribuant à la terraformation, mais aussi en développant les infrastructures humaines dans tout le système solaire, ainsi qu'en réalisant des actions d'éclat.