En el año 2400, la humanidad comienza a terraformar el planeta Marte. Gigantescas corporaciones, patrocinadas por el Gobierno Mundial en la Tierra, inician enormes proyectos para elevar la temperatura, el nivel de oxígeno y la cobertura de los océanos hasta que el entorno sea habitable. En Terraforming Mars, encarnas a una de esas corporaciones y colaboras en el proceso de terraformación, pero compites por conseguir puntos de victoria que se otorgan no sólo por tu contribución a la terraformación, sino también por hacer avanzar la infraestructura humana por todo el sistema solar, y por hacer otras cosas loables.