An energy storage system that includes a compressor for compressing a gas, a thermal energy storage for cooling the gas coming from the compressor to a given temperature by heating a thermal storage medium to store thermal energy and a reservoir for storing the compressed gas. The energy system also includes a heat recuperator for further cooling the gas coming from the compressor and thermal energy storage below the given temperature by heating the gas supplied to the compressor.