Nos encontramos en Marte, somos un soldado de la Red Faction y debemos acabar con Hale, un rebelde que quiere hacerse con el control de Marte. Fracasamos en nuestra misión y Hale activa una especie de bomba que hace de Marte un lugar inhabitable por lo cual, la raza humana se verá obligada a subsistir bajo tierra. Allí, pasados unos años y tras la supuesta muerte de Hale, nos encargan una misión que acaba siendo un desastre tal que acabamos despertando unas criaturas alienígenas muy poco amigables.
