In Terra Formars Revenge, the crew of the Annex I fights against Terraformars, enormous humanoid cockroaches that developed from those transported to Mars eons ago. However, far from uncovering a cure for the dangerous Alien Engine Virus that has been ravaging Earth, the Annex I crew has discovered that certain squadrons have goals of their own. Now, the squadrons must fight not only the Terraformars for existence, but also each other in the never-ending quest for global dominion.