In this paper, a novel method is proposed and applied to quickly calculate the capacity of energy storage for stand-alone and grid-connected wind energy systems, according to the discrete Fourier transform theory. Based on practical wind resource data and power data, which are derived from the American Wind Energy Technology Center and HOMER software separately, the energy storage capacity of a stand-alone wind energy system is investigated and calculated. Moreover, by applying the practical wind power data from a wind farm in Fujian Province, the energy storage capacity for a grid-connected wind system is discussed in this paper. This method can also be applied to determine the storage capacity of a stand-alone solar energy system with practical photovoltaic power data.