In Red Faction: Guerrilla speelt zich 50 jaar na de gebeurtenissen van de originele Red Faction af. In Red Faction: Guerrilla kruipen spelers in de huid van een opstandige vechter in de pas herstelde Red Faction-beweging in hun strijd om bevrijding van de onderdrukkende Earth Defense Force.