В рабочих, привлеченных слухами о высоких заработках и подгоняемых духом авантюризма, нет недостатка - они прибывают на Марс сотнями. Однако не многим из них суждено вернуться на Землю. Ужасные условия труда, несоблюдение техники безопасности, отсутствие даже минимального комфорта в жилых отсеках (костюмы внешней защиты и койки для отдыха распределяются по графику между сменами), отвратительная пища и жизнь на грани голода - вот она, картина шахтерского рая. Все эти "прелести" подневольного существования щедро сдабриваются постоянными притеснениями со стороны охраны.
Но даже вечные тихони, продолжающие вопреки всему на что-то надеяться, начали роптать, когда по планете с неимоверной скоростью стала распространяться неизвестная болезнь. Смерть следует за смертью, а руководство Ultor предпочитает хранить молчание. Недовольство рабочих подхлестывают листовки и прокламации, призывающие к мятежу. Подписанные таинственной Иос, они повествуют об ужасных смертях, зверствах, происходящих с ведома администрации корпорации, таинственном сообществе и готовности к борьбе. Достаточно лишь маленькой искры, чтобы вспыхнуло восстание.
И вот шаткое равновесие нарушено. На глазах у Паркера, нашего героя, охранник набрасывается на одного из работников, драка быстро переходит во всеобщий мятеж. Выбора нет - убей или погибнешь сам. Восстание, пожирая все новые и новые районы, молниеносно распространяется по планете…
Проживете ли вы достаточно долго, чтобы вернуться на Землю победителем?

Земля. Двадцать второй век. С момента восстания на Марсе прошло пять лет. Пять неспокойных лет, наполненных тревогой и страхом возврата к смутному прошлому. Страхом, который был не напрасен...
Виктор Сопот, долгие годы терроризировавший народ Содружества, не мог не понимать, что бесконечно так продолжаться не может. И он был прав. "Алое Движение", объединившее опытных, матёрых бойцов разных специальностей, сделало уничтожение диктатора и восстановление справедливости целью своей жизни. Будет ли она достигнута? Все зависит только от вас.

Red Faction: Guerrilla повествует о событиях, произошедших спустя 50 лет после финала второй части игры. К 2125 году Марс окончательно освоен и приспособлен к жизни, на Земле же подходят к концу запасы ископаемых ресурсов. Земные корпорации ставят марсианских колонистов в нечеловеческие условия существования и работы, Силы Обороны Земли (СОЗ) вместо союзников становятся карателями и полицией. Массовые аресты и жестокое подавление акций протестов приводят к тому, что «Красная Бригада» возрождается. Не забыт и старый девиз - «Лучше красный, чем мертвый!»

Марс, 2170 год — с момента окончания событий Red Faction: Guerrilla, предыдущей игры серии, прошло 50 лет. Тогда силам сопротивления и их союзником удалось отстоять свою свободу и установить на планете мир и спокойствие. Однако длились они недолго. В результате техногенной катастрофы жить на поверхности Марса стало невозможно, и колонистам пришлось переселиться в единственное безопасное место — подземные пещеры.
Главный герой игры — Дариус Мэйсон (Darius Mason), внук Алека Мэйсона, ведущего персонажа Red Faction: Guerrilla. Дариус зарабатывает на жизнь опасными ремеслами — он и шахтер, и мусорщик, и наемник. По воле случая он пробудит древнее зло, которое способно уничтожить всю Красную планету. И именно ему вместе с легендарной «Красной бригадой» (Red Faction) придется спасти жителей Марса — если, конечно, удастся выжить в здешних нечеловеческих условиях.