Red Faction Guerrilla Re-Mars-tered — шутер с видом от третьего лица, в котором заметнее всего обновили графику. События разворачиваются на Марсе в 2120-х годах. В предыдущей части Алек Мейсон помог СОЗ освободить планету от захватчиков Ultor, но теперь организация установила там тоталитарную власть. После событий первой игры герой вступает в отряд повстанцев и начинает активную борьбу с «Силами Обороны Земли».

Марс разделён на шесть больших регионов общей площадью 12 квадратных километров. Повстанцы постепенно утверждают контроль над территориями, уничтожая силы противника. Захватить регион можно лишь по сюжету: игра предлагает основные сценарные задания и побочные квесты, которые открывают Алеку свободное исследование мира RFG. За каждую занятую зону игрок получает репутацию и металлолом — местную валюту. Металлолом расходуется на улучшение оружия и персонажа. По карте можно передвигаться на специальной технике; она же позволяет крушить здания и добывать металлолом.

Побочные задания объясняют, почему арсенал включает столько средств разрушения. В одних миссиях нужно снести как можно больше построек в выбранном регионе, в других — помочь повстанцам уничтожить здания, охраняемые СОЗ. Также встречаются поручения доставить технику в заданную точку, разрушить сооружение, поймать партизан и освободить их из рук СОЗ. Среди редких дополнительных заданий — похищение у Сил Охраны Земли данных, оружия или транспортного средства.

В сетевой игре несколько режимов собирают участников на общей карте: можно уничтожать команду противника, захватывать или удерживать территорию, отбирать технику и разрушать сооружения. Есть и режим с добычей оружия, чтобы быстрее расправиться с врагами.