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