本公开提供了一种冰蓄冷空调及其控制方法、装置和存储介质，涉及空调领域。该方法包括：获取冰蓄冷空调的天气时序数组以及蓄能器的初始水位高度信息；基于天气时序数组和初始水位高度信息，利用能耗时序模型，以释冷期间的总能耗最小为目标，确定释冷期间的水位高度时序数组；以及基于水位高度时序数组，对冰蓄冷空调进行控制。本公开能够确定释冷期间的水位高度时序数组，进而根据水位高度时序数组，对冰蓄冷空调进行控制，即正确地规划用冰过程，满足天气变化时释冷过程的释冷需求，提高了冰蓄冷空调的能效。