氷を作る魔法の力を持って生まれたアレンデール王国の王女エルサと妹のアナは幼い頃とても仲良しの姉妹だったが、ある夜エルサは誤ってアナに魔法を当て危険な状態にさせてしまう。トロールによって、アナはエルサの魔法についての記憶が全て消され、助けられた。エルサは自分の魔法が怖くなって、世に知られぬよう城の門を閉めて、部屋に閉じこもるようになる。一方アナは何も知らず、閉ざされた城の中で寂しく成長する。やがて両親がなくなり、王位を継ぐことになったエルサは戴冠式で力が暴走し、王国に冬をもたらす。エルサは城を逃げ出し、雪山で独りで生きていく決意をする。アナは永遠の冬に閉ざされた王国を救うため、エルサの後を追う。