雪の女王フレイヤ (エミリー・ブラント) は穏やかで優しい性格ですが、最愛の娘を失った絶望から残酷で狂気を帯びた彼女と邪悪な妹のラヴェンナ (シャーリーズ・セロン) は、骨も凍るような氷と雪を築きました。王国は統治を維持するために冷酷非情な掟を設けており、恋愛禁止という掟さえ設けており、それに違反した者には厳罰が与えられる。狩人のエリック（クリス・ヘムズワース）は戦士のサラ（ジェシカ・チャステイン）と出会い、二人はタブーを破って抑えられないほどの恋に落ちた。愛する人と一緒に留まり、飛ぶために、エリックとサラは力を合わせて二人の女王の圧政を打破することを決意した。この小さな反乱は次第に両陣営の対立へと発展し、娘の死の真実を知った雪の女王フレディはどのような選択をするのでしょうか？