Året er 2400, og menneskene begynner å forme planeten Mars. Gigantiske selskap, sponset av "Verdens-regjeringen" på jorden, jobber for å heve temperaturen, oksygenivået og havdekningen på Mars til det er beboelig. I Terraforming Mars spiller du et av disse selskapene, og selv om man spiller sammen i terrorformingsprosessen, konkurreres det om å få seierspoeng som tildeles på slutten, ikke bare for ditt bidrag til terrorforming, men også for å fremme menneskelig infrastruktur i hele solsystemet og for å gjøre andre prisverdige ting.