События Red Faction: Guerrilla разворачиваются спустя 50 лет после кульминации оригинальной игры Red Faction, предлагая игроку вжиться в роль солдата возрожденного повстанческого движения Red Faction, которое борется за свободу от гнета организации Earth Defense Force.