Ambientado 50 años después de los acontecimientos culminantes de la primera edición de Red Faction, Red Faction: Guerrilla permite a los jugadores tomar el papel de un luchador insurgente del recién restablecido movimiento Red Faction en su lucha por liberarse de la opresiva Fuerza de Defensa de la Tierra.