With the rapid increase in new energy penetration, the uncertainty of the power system increases sharply. We can smooth out fluctuations and promote the more grid-friendly integration of new energy by combining it with energy storage. This paper proposes an evaluation method for assessing the value of a combined power plant system of new energy and energy storage using robust scheduling rules. Firstly, the k-means clustering algorithm is improved by using the elbow method in order to generate typical scenarios that can be used for the operation optimization of the combined power plant system of new energy and energy storage. Then, a two-stage robust optimization model of the combined power plant system of new energy and energy storage with a min–max–min structure is constructed according to the uncertainty of new energy. In this model, the operation constraints and coordinated control of wind–solar–thermal–storage units are considered. By constructing the uncertainty set of the new energy output, the overall operating cost of the system is minimized and uncertainty adjustment parameters are introduced to flexibly adjust the conservatism of the scheduling rules. Furthermore, based on the column and constraint generation algorithm and strong duality theory, the original problem can be decomposed into a master problem and subproblems with mixed integer linear characteristics for an alternating solution, so as to obtain the optimal solution of the original problem, and finally obtain the robust scheduling rule with the lowest operating cost under the worst scenario. Finally, based on the wind and solar power output curves and the output of each unit under the robust scheduling rules, combined with the value estimation method of the combined power plant system of new energy and energy storage, the value of the combined power plant system of new energy and energy storage is evaluated. Through the establishment of models and example analysis, it is proven that raising the quantity of the grid-connected power generated with new energy will cause an increase in the volatility of the power system; it will also bring considerable benefits to new energy plants, and the energy storage can improve the stability of the system. The above can provide references for the subsequent energy storage configuration in the planning of a combined power plant system of new energy and energy storage.