Предыстория одноименной игры. Сюжет разворачивается на Марсе через 45 лет после окончания событий «Red Faction: Guerrilla», третьей игры серии. Терраформер, который регулировал климат на планете, поддерживая атмосферу, был уничтожен, это привело к дестабилизации климата до такой степени, что сделало невозможным пребывания людей на поверхности планеты. Колонисты создали разветвлённую сеть подземных сооружений, куда и переселились с поверхности планеты.