Em Red Faction: Guerrilla os jogadores regressam a Marte, onde se veem envolvidos numa revolta contra a corrupta Earth Defense Force (EDF).

Red Faction: Guerrilla é um jogo de tiro que vai muito além dos caminhos limitados e da perspectiva na primeira-pessoa dos jogos que o antecederam. Chega-nos agora um jogo inovador na terceira-pessoa que decorre num cenário muito mais vasto, sempre com o seu característico toque revolucionário. Em Red Faction os jogadores rebeliavam-se contra uma corporação mineira marciana, em Red Faction II o cenário era a Terra, onde os jogadores tentavam pôr fim a um regime totalitário e agora em Red Faction: Guerrilla os jogadores revoltam-se novamente, desta vez contra a Earth Defense Force (EDF), que durante a sua ocupação do planeta Marte se tornou corrupta. A personagem principal é Alec Mason, um jovem que à semelhança do protagonista do primeiro Red Faction . Parker - foi para Marte trabalhar como mineiro, mas acabou por se ver envolvido numa insurreição proletária.