Dalam Terra Formars Revenge, para anggota kru Annex I terus bertempur melawan Terraformars-kecoa humanoid besar yang berevolusi dari kecoa yang dikirim ke Mars berabad-abad yang lalu. Namun, jauh dari menemukan obat untuk Virus Mesin Alien yang mematikan yang telah menjangkiti Bumi, tim Annex I mengetahui bahwa beberapa skuadron memiliki agenda dari negara mereka sendiri. Kini, skuadron-skuadron tersebut tidak hanya harus bertempur melawan Terraformars demi kelangsungan hidup mereka, tetapi juga satu sama lain dalam pertempuran tanpa akhir untuk memperebutkan dominasi internasional.