Terra Formars se sitúa en un futuro brutal en el que el intento de la humanidad por hacer habitable Marte acaba creando su propia pesadilla. En el siglo XXI, los científicos envían algas y cucarachas al planeta rojo con la esperanza de que esos organismos simples ayuden a transformar su entorno. En cambio, los insectos se adaptan con una eficacia aterradora. Para el siglo XXVI, la Tierra está devastada por el letal Virus Alien Engine, y la supuesta cura puede estar en Marte, lo que obliga a la humanidad a enfrentarse a las consecuencias de sus primeros experimentos de colonización.
Lo que aguarda allí no es un páramo vacío, sino los Terraformars: poderosas e inteligentes cucarachas humanoides descendientes de las criaturas que quedaron en el planeta. Para recuperar la cura y descubrir el origen del virus, se envía a Marte la expedición Annex I. Su tripulación está compuesta por cien hombres y mujeres, cada uno mejorado genéticamente con rasgos tomados de organismos poderosos de la Tierra, lo que les da la fortaleza necesaria para soportar la misión.
Incluso con esas mejoras, la supervivencia está lejos de estar garantizada. Con los Terraformars controlando Marte, cada avance se convierte en una lucha, y la expedición acaba transformándose en una batalla desesperada entre la última esperanza de la humanidad y la evolución que esta desató.