V roce 2400 začíná lidstvo teraformovat planetu Mars. Obří korporace, sponzorované světovou vládou na Zemi, zahajují rozsáhlé projekty na zvýšení teploty, hladiny kyslíku a pokrytí oceánů, dokud nebude prostředí obyvatelné. Ve hře Mars: Teraformace hrajete za jednu z těchto korporací a spolupracujete na procesu teraformace, ale zároveň soutěžíte o získání vítězných bodů, které se udělují nejen za váš příspěvek k terraformaci, ale také za rozvoj lidské infrastruktury v celé sluneční soustavě a za další chvályhodné činy.