Krallık, Karlar Kraliçesi'nin laneti sonrasında ebediyen sürecek bir kış mevsimine mahkum edilmiştir. Bu krallıkta yaşamakta olan maceracı ve iyi kalpli Anna, Karlar Kraliçesi'ni bulup laneti sona erdirmesini sağlayarak, şehrinde yaşayan insanları eski güzel günlerine döndürmeye karar verir. Masalsı bir yolculuğu çıkan Anna'nın yol arkadaşı ise usta bir dağcı olan Kristoff'tur. Başarıya ulaşmaları için Karlar Kraliçesi'ni görüp tanıyabilmeleri gerekmektedir. Görünürde basit olan bu plan, izbe dağdaki yolculuk ilerledikçe zorlaşmaya başlar. Mitolojik yaratıklar ve ürkütücü büyüler eşliğinde süren yolculuğun her dönemecinde ayrı bir tehlike ortaya çıkar. Yolculuğun asıl zor yanı ise zamanla yarışıyor oldukları gerçeğidir.