События игры происходят на планете Марс, через 50 лет событий Red Faction:Guerrilla .Главным героем является Дариус Мейсон.Терраформер который регулировал температуру на планете был уничтожен,и ето привело к дестабилизации климата к такой степени что жизнь на поверхности планеты была невозможна.
Колонисты создали сеть подземных ходов куда переселились с поверхности планеты.Дариус работает в подземном центре колонистов Бастионе.Он занимается опасной для жизни работой,включая рейды по разрушеной поверхности.Случайно он открывает старый храм Мародёров и ето призвело к пробуждению сил зла.Марсианские колонисты в огромной опасности.И Дариус с Красной бригадой должен её уничтожить.