I 2400'erne begynder menneskeheden at terraforme planeten Mars. Kæmpe koncerner, sponsoreret af Verdensregeringen på Jorden, igangsætter enorme projekter for at hæve temperaturen, iltniveauet og havdækningen, indtil miljøet er beboeligt. I Terraforming Mars spiller du en af disse koncerner og arbejder sammen i terraforming-processen, men konkurrerer om at få sejrspoint, der ikke kun tildeles for dit bidrag til at terraforme, men også for at fremme menneskelig infrastruktur i hele solsystemet og gøre andre prisværdige ting.