Когда то королевство, о котором пойдет речь в мультике Холодное сердце, было комфортным для жизни и процветающим. Но, однажды, приходит беда – согласно древнему проклятию, на местность опускаются ужасающие морозы и все покрывается ледяной коркой. Для того, чтобы исправить ситуацию, главные герои повествования – принцесса Эльза, в компании парня Кристофа, которого сопровождает олень Свен, отправляются высоко в горы, дабы разыскать девушку Анну. По легенде, она является родной сестрой Эльзы и способна снять проклятие, вернув надлежащий климат. В дороге путешественников ожидает великое множество приключений – в частности, путники столкнутся лицом к лицу со злобными троллями.
Однако, троица заведет знакомства и с добрыми персонажами, среди которых будет числиться снеговик Олаф. Главная цель доброхотов – найти Анну, так как та, сама того не осознавая, и обладая магической силой, создает метели и снежные бури. Сделать это будет совсем не просто – ведь, помимо суровых погодных условий, героям будут противостоять местные злодеи. Однако, принцесса во главе разношерстной компании, сумеет таки найти свою сестрицу и вернуть в королевство благословенное лето.
