In de 25e eeuw begint de mensheid de planeet Mars te terravormen. Gigantische bedrijven, gesponsord door de Wereldregering op Aarde, initiëren enorme projecten om de temperatuur, het zuurstofniveau en de dekking van de oceanen te verhogen totdat het milieu bewoonbaar is. In Terraforming Mars speel je een van die bedrijven en werk je samen in het terravorming-proces, maar strijd je om overwinningspunten die niet alleen worden toegekend voor jouw bijdrage aan de terravorming, maar ook voor het bevorderen van de menselijke infrastructuur in het hele zonnestelsel en voor het doen van andere lovenswaardige dingen.