Het verhaal van Red Faction: Guerrilla Re-Mars-tered speelt zich af vijftig jaar na de originele gebeurtenissen. Je neemt de rol aan van een soldaat in de heropgerichte Red Faction-beweging, die vecht tegen de onderdrukkende Earth Defence Force om Mars te bevrijden.
Het spel staat bekend om zijn unieke vernielingsgameplay. Je bestrijdt vijanden in guerrillastijl met snelle actie in een open wereld. Verder is de vernietiging fysica-gebaseerd: gebouwen en omgeving vallen realistisch in elkaar tijdens gevechten.