Terra Formars narra la tarea que tienen unos científicos del siglo XXI incluidos en un programa especial para intenar viajar hasta Marte. Estos investigadores deben calentar el planeta para que los humanos puedan vivir en la superficie.
Para ello se les ocurrió el que puede ser el plan más eficiente de la historia: enviar cucarachas y moho a la superficie de este planeta para que el moho absorba la luz del sol y los cadáveres de los insectos sirvan como fuente alimenticia para el moho.
Durante el año 2577 la primera nave tripulada a Marte aterriza en el planeta y los seis miembros que están incluidos en la tripulación están listos para la misión que deben cumplir. Pero para su sorpresa, lo que se encuentran en la superficie del planeta no son simples cucarachas, sino cucarachas humanoides gigantes con una increíble fuerza fisica. Los seis miembros son aniquilados con demasiada facilidad, pero antes, consiguen enviar una transmisión de vuelta a la Tierra.
Ahora es la humanidad, la que debe enviar guerreros de elite para combatir a estas cucarachas mutantes y recuperar así el planeta que han invaddido estos bichos.