In recent decades, the high-speed development in China has caused serious air pollution in China. The present paper proposes a stochastic data envelopment analysis (DEA) model based on a general two-stage structure with comprehensively considering the randomness in both desirable and undesirable outputs to calculate the environmental efficiency of the industry system. The new proposed model is more applicable to practical system, and is applied to evaluate the performance of production and waste gas treatment in the industrial sector for China's regions along the "One Belt and One Road" in 2015. The results show that about half of the regions along "One Belt and One Road" in China are inefficient, where the performance on waste gas treatment is significantly worse than that of industrial production. Further, the managers should take different strategies for efficiency improvement in different areas because of the obvious differences in efficiency scores, in which the regions in the southeast area should pay more attention to improving waste gas treatment efficiency while that in the northwest area need to focus on industrial production efficiency.