Voer de revolutie aan tegen een tiranniek Mars-bewind met guerillatactieken en strategische vernietiging. Red Faction: Guerrilla speelt zich af 50 jaar na de climax van gebeurtenissen van het originele Red Faction.

Neem de rol aan van een rebellenstrijder bij de nieuw opgerichte Red Faction. Vecht voor de vrijheid tegen de onderdrukkers van de Earth Defense Force.