Марс, 2170 год — с момента окончания событий Red Faction: Guerrilla, предыдущей игры серии, прошло 50 лет. Тогда силам сопротивления и их союзником удалось отстоять свою свободу и установить на планете мир и спокойствие. Однако длились они недолго. В результате техногенной катастрофы жить на поверхности Марса больше стало невозможно, и колонистам пришлось переселиться в единственное безопасное место — подземные пещеры.

Марс, 2170 год — с момента окончания событий Red Faction: Guerrilla, предыдущей игры серии, прошло 50 лет. Тогда силам сопротивления и их союзником удалось отстоять свою свободу и установить на планете мир и спокойствие. Однако длились они недолго. В результате техногенной катастрофы жить на поверхности Марса больше стало невозможно, и колонистам пришлось переселиться в единственное безопасное место — подземные пещеры.

Спустя полвека после того, как команда сопротивления Красная Бригада и их союзники мародеры освободили Марс от жестоких Сил обороны Земли, гармония на Марсе вновь находится под угрозой, но на этот раз она исходит от смертоносной силы, покрытой тайной. Когда огромный Терраформер, обеспечивающий Марс воздухом и погодой, подобными Земле, был уничтожен, атмосфера превратилась в хаос, сильнейшие бури и грозы охватили планету. Чтобы выжить, колонисты бежали в подземные шахты и построили сеть жилых пещер.