アレンデールに大きな異変が起きました。突然、人の住めない場所になってしまったのです。きっかけは、またもエルサの魔法の力…。エルサは不思議な声にみちびかれ、仲間たちとともに未知の世界へと旅立ちます。「魔法の力は、いったいなぜエルサに与えられたのか？」そのなぞを解き、アレンデールに平和をとりもどすために！