New energy storage is essential to the realization of the “dual carbon” goal and the new power system with new energy as the main body, but its cost is relatively high and the economy is poor at present. This paper studies the levelized cost of new energy storage based on the whole life cycle perspective. Based on LCOE and learning curve methods, a new levelled cost estimation model and prediction model for energy storage are constructed. Based on the latest development status of electrochemical new energy storage, the levelized cost of energy of lithium-ion batteries, flow-aluminum batteries, and flow-zinc batteries were measured, the cost composition and proportion of various types of energy storage are analyzed, and on this basis, the levelized cost of lithium-ion batteries was predicted. Comparative analysis shows that the levelized cost per kilowatt-hour of lithium-ion batteries is the lowest. This article provides a certain reference for the construction and layout of energy storage on three sides of the source network and load.