Situado 50 anos após os eventos climáticos da Red Faction original, Red Faction: Guerrilla permite que os jogadores assumam o papel de um lutador insurgente com o recém-restabelecido movimento Red Faction enquanto lutam pela libertação da opressiva Força de Defesa da Terra.