『アナと雪の女王』の物語の後、アレンデールで新しい生活を始めたアナとエルサ。お城を少しでも居心地のいい場所にしようと考え、今までの古い伝統から抜け出そうと頑張っている。その頃ウェーゼルトン公爵は、仕返しをたくらんでいた。ツノメドリの群れをあやつり、アナとエルサの大切な家、お城を乗っ取る計画なのだ。