雪の女王との戦いに勝ち、氷の国から解放された妖精トロルの国で、少女ゲルダやその弟カイに協力して雪の女王退治を手助けしたトロルのオルムも、国に戻っておばあさんと暮らしていた。ある日、突然、北風の怪物があらわれトロル国のプリンセスをさらっていった。オルムはプリンセスを救うために、ふたたび氷の国へ向かう。やがてゲルダやカイ、アルフィダもその冒険に加わった。