Medio siglo después que la resistencia Red Faction y sus aliados Marauder liberaran Marte del brutal ataque de las Fuerzas de Defensa de la Tierra, la armonía en Marte vuelve a estar amenazada nuevamente, pero esta vez por una fuerza letal envuelta en un halo de misterio. Desde el momento en el que fue destruido el sólido Terraformer que suministraba a Marte el aire y clima similares a los de la Tierra, la atmósfera se convirtió en un caos, potentes tornados y tormentas eléctricas envolvieron el planeta. Para sobrevivir, los colonos huyeron a las minas subterráneas y construyeron una red de cuevas habitables. Cinco años más tarde, Darius Mason, nieto de los héroes de la Revolución de Marte Alec Mason y Samanya, lleva un fructifero negocio en Bastion, un centro subterráneo de actividad de Colonos. Minero, hurgador de basura, y también ejerciendo trabajos como mercenario - si el trabajo es peligroso, Darius es el hombre idóneo.........