エルサはなぜ、その力を与えられたのか？――かつて、真実の愛によって姉妹の絆を取り戻したエルサとアナ。３年の歳月が過ぎ、アレンデール王国の女王となったエルサは、アナ、クリストフ、そしてオラフと共に幸せな日々を過ごしていた。だが、エルサにしか聞こえない不思議な“歌声”に導かれ、姉妹はクリストフとオラフを伴い、アレンデール王国を離れて未知なる世界へ。それは、エルサの“魔法の力”の秘密を解き明かす、驚くべき旅の始まりだった…。