Действие разворачивается на Марсе, где после долгой борьбы за независимость колонии всё ещё не обрели покоя. Джейк Мэйсон, сын легендарного лидера сопротивления Алека Мэйсона, служит в отряде Red Faction, продолжая дело отца. Его мир переворачивается, когда поступает сведения, что его сестра Лира, похищенная много лет назад, чудом выжила.
