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