В "Terra Formars Revenge" экипаж Аннекс I продолжает сражаться с Терраформарами — гигантскими гуманоидными тараканами, которые эволюционировали из тех, кого отправили на Марс столетия назад. Однако вместо того чтобы найти средство от смертельного вируса Alien Engine, который охватил Землю, подразделение Аннекс I обнаружило, что несколько отрядов скрывают мотивы, связанные с их родными странами. В результате эти отряды вынуждены бороться с Терраформарами ради выживания, одновременно соперничая друг с другом в бесконечной борьбе за мировое господство, неумолимо стремясь к глобальному доминированию навсегда сегодня.
