不思議な声が聞こえた。エルサが精霊たちを目覚めさせたことで精霊たちが怒り、その影響でアレンデールから火、水、風、地が消え、全員が別の場所へ避難する。トロールたちの助言により、声の主を探しに行くことになる。

アレンデールとノーサルドラは平和を守ることを約束した。そしてその象徴としてダムを建設した。しかしその時、アレンデールの王であるエルサの祖父は、魔法とその世界の住人たちの能力を恐れ、ノーサルドラの指導者を剣で殺害する。戦争が起こり、精霊たちは憤怒してノーサルドラ全体を霧で包み込んでしまった。そこにエルサ一行は閉じ込められた。

ノーサルドラの人々と出会い誤解が解け、エルサは自分がまだ明かされていなかった第5の精霊であることを知り、魔法の地ノーサルドラで暮らすことになり、アナはアレンデールの次期女王となる。クリストフがプロポーズし、二人は結婚した。そんなある日、ノーサルドラで暮らしていたエルサのもとにアナから手紙が届いた。