„Terra Formars: Revenge” to kontynuacja walki załogi Annex I przeciwko Terraformarsom – wielkim humanoidalnym karaluchom, które ewoluowały z tych wysłanych na Marsa wieki temu. Jednak zamiast odkryć lekarstwo na śmiertelny wirus Alien Engine, który nawiedza Ziemię, drużyna Annex I odkryła, że niektóre oddziały mają własne plany w swoich krajach. Teraz muszą walczyć nie tylko o przetrwanie, ale także o międzynarodową dominację, stając przeciwko sobie i Terraformarsom.