Siamo nel 2577 e l'equipaggio della ANNEX è finalmente atterrato su Marte. Non sarà una missione di pace: i Terra Formars, orribili blatte mutanti del Pianeta Rosso, sono pronti a dare battaglia.