As the global push toward carbon neutrality accelerates, cooperation between power generation enterprises and energy storage companies plays a crucial role in the low-carbon transition of energy systems. However, there remains a lack of research on the stochastic dynamic mechanisms of cooperation evolution. This paper develops a stochastic evolutionary game model to analyze the cooperation evolution pathways between power generation enterprises and energy storage companies under different market parameter conditions. Sensitivity analysis is conducted to reveal the impact of factors such as market prices and power capacity on cooperation willingness. The results indicate that the dispatch optimization capability of storage technology and policy incentives significantly influence the willingness to cooperate. The study suggests that governments should enhance policy support and technological innovation to promote the sustainable development of energy systems.