Since 1 January 2021, China has banned nondegradable disposable straws in the catering industry. To promote the enforcement of the ban of plastic straws and improve the relationship between economic development and environmental protection, based on the evolutionary game method, this paper constructs the game model from the supply side and the demand side, respectively. Subsequently, through the dynamic equation, stable system evolution strategy is obtained. Furthermore, simulation is conducted to test the influence of the main parameters in the model on the evolution of system strategy. The results show that (1) the change of the government strategy mainly depends on its regulation costs and revenue, while the production strategy of a company is affected by the government and consumer strategies. (2) From the perspective of enterprise supply, government subsidies can promote technological innovation and develop new plastic straw substitutes. However, government penalties have little effect on violating enterprises. In addition, from the perspective of enterprise demand, with the collaboration of enterprises and consumers, it is easier for enterprises to carry out technological innovation. (3) Consumer acceptance of the substitutes for disposable plastic straws as well as online comments have a decisive influence on the enterprises’ selections for research and development (R&D) strategies.