エルサとアナは、アレンデール王国で仲良く暮らしていました。ところがエルサにだけ聞こえる「声」に気づく。そしてエルサが力を解放したとたんに、王国に異変が起き、人々は避難する羽目に。エルサは子供のころに父王から聞いた話を思い出した。かつて魔法の森があり、精霊たちと人々は仲良く暮らしていたが、父王が子供のころに王国と森に暮らす民族との諍いに精霊たちが怒り、森を閉ざしてしまった話。その精霊たちを起こしてしまったのだと気づいたエルサは、王国を救うためにアナやオラフたちと旅立つが、それはエルサが持つ魔法の秘密を解き明かす冒険の始まりだった。