In Terraformars Revenge kämpft die Besatzung der Annex I weiter gegen Terraformars - große humanoide Kakerlaken, die sich aus den vor Jahrhunderten auf den Mars gesandten Kakerlaken entwickelt haben. Das Team der Annex I ist jedoch weit davon entfernt, ein Heilmittel für den tödlichen Alien-Engine-Virus zu finden, der die Erde heimgesucht hat, und muss feststellen, dass einige Geschwader die Interessen ihrer eigenen Länder vertreten. Nun müssen die Staffeln nicht nur gegen die Terraformars um ihr Überleben kämpfen, sondern auch gegeneinander in dem nicht enden wollenden Kampf um die internationale Vorherrschaft.