とても仲良しの兄妹、カイとゲルダ。ある日、氷の心を持った雪の女王がお父さんとお母さんを冷たい風で吹き飛ばし何処かへ消してしまった。更にカイは雪の女王に連れ去られ、ゲルダは一人ぼっちになってしまう。ゲルダは大好きな家族のために、冒険の旅に出ることになる。 その先にはゲルダが想像もしなかった、素敵な出会い、そして大きな困難が待ち受けていた。