行方不明の少年カイを探して旅に出た少女ゲルダ。旅の仲間、吟遊詩人のラギを失いながら大氷河を越え山賊に襲われながらも、新たな仲間と北の果てを目指す。ついに雪の女王の住む氷の城へとたどりついたのだが...。ゲルダの旅がついに終わる。なぜ、雪の女王はカイをさらったのか?真の敵はだれか?今すべてが明らかに。