En Terra Formars Revenge, los miembros de la tripulación de la Annex I siguen luchando contra los Terraformars, las grandes cucarachas humanoides que evolucionaron a partir de las enviadas a Marte hace siglos. Sin embargo, lejos de descubrir la cura para el letal virus de los motores alienígenas que ha estado asolando la Tierra, el equipo del Anexo I se ha enterado de que algunos escuadrones tienen agendas de sus propios países. Ahora, los escuadrones no sólo deben luchar contra los Terraformars por su supervivencia, sino también entre ellos en la interminable batalla por el dominio internacional.