アレンデール王国には、性格が全く異なる二人の王女がいる——エルサとアンナ。姉のエルサは冷たく優雅で礼儀正しいが、アンナは活発で衝動的、冒険を愛する。エルサは冷気の魔法を持っており、幼い頃に妹のアンナと遊んでいた時、誤って妹を撃ってしまったため、その後ずっと人々に近づくことを恐れ、特に愛する妹を再び傷つけることを恐れてアンナに近づかなかった。エルサが成人した後、王国を統治する重責を担わなければならず、長年閉ざされていた城門が再び開かれる。エルサは魔法の秘密をずっと隠し続け、大きなプレッシャーを感じていた。二人の間の口論がエルサの抑えられた感情を爆発させ、怒って家を飛び出したが、その時に放たれた魔法は王国全体を氷に閉ざされた雪国へと変えてしまった。アンナは魔法を解くため、吹雪の中を姉を探しに出かけ、道中で冒険好きな登山家のクリストフと忠犬のような性格のトナカイのスヴェン、そして天真爛漫でおかしな雪だるまのオラフに出会う。四人は共に偉大な旅路に踏み出し、冷たい雪山や道中の様々な危険に立ち向かい、滅亡の危機に直面する王国を救わなければならない……