愛莎聽到一把神秘的聲音不斷在呼喚她，讓她到被迷霧籠罩的魔幻森林去。愛莎想起父母在她小時候，曾告訴她有關魔幻森林的傳說。愛莎嘗試以魔法回應這把聲音，沒想到，天空凝結出有著「風、火、地、水」四個符號的一片片冰晶。突然，阿德爾國發生可怕的現象：狂風大作、火焰熄滅、大地震動、水流斷絕……

為了拯救阿德爾國，愛莎、安娜、克斯托夫、斯特和雪寶踏上旅途，前往傳說中的魔幻森林。到底愛莎和安娜的父母失蹤與魔幻森林有什麼關係呢？「風、火、地、水」的符號又代表著什麼呢？