Dalam Terra Formars Revenge, anggota kru Annex I terus memerangi Terraformars, kecoak humanoid besar yang berevolusi dari kecoak yang dikirim ke Mars berabad-abad yang lalu. Namun, jauh dari menemukan obat untuk Virus Mesin Alien mematikan yang telah menginfeksi Bumi, tim Annex I mengetahui bahwa beberapa skuadron memiliki agenda 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 mendominasi dunia.