A thermal energy storage system of a vehicle is disclosed. The thermal energy storage system includes a refrigerant circuit conveying a refrigerant therethrough. The refrigerant circuit includes an evaporator receives a flow of the refrigerant and a flow of air. The thermal energy storage system also includes a coolant circuit conveying a coolant therethrough. The coolant circuit includes a coolant heat exchanger disposed downstream from the evaporator with respect to a direction of the flow of air through the evaporator and an auxiliary heat exchanger receiving a flow of the coolant. The thermal energy storage system further includes a cold storage device in thermal communication with the coolant circuit and a WCAC in fluid communication with the auxiliary heat exchanger.