Durant les années 2400, l'humanité commence à terraformer la planète Mars. De géantes corporations, sponsorisé par le Gouvernement Mondial sur Terre, initient de vastes projets pour augmenter la température, le niveau d'oxygène et les étendues océaniques jusqu'à rendre la planète habitable.
Dans Terraforming Mars, vous jouez l'une de ces corporations et travaillez conjointement au processus de terraformation, mais êtes en compétition pour les points de victoires qui ne sont pas que donnés pour vos efforts à la terraformation, mais aussi pour l'avancement des infrastructures humaines au sein du système solaire.