パクスラント村に住む少女ゲルダは、幼馴染のカイ、オルヴァ、クラエス、さらに村に滞在中の旅人アージェを加えた仲間たちと賑やかな日々を過ごしていた。しかし、そんな日常は一転する。カイが商人から買った「願いを叶える鏡」を割ったことで、おかしな呪いにかかってしまう。
困惑する一同の前に突如現れた悪魔は、鏡の本当の持ち主である雪の女王だけが呪いを解くことができると告げる。雪の女王の住む白の世界は遥か遠い。思い悩んだ末、ゲルダたちは村を旅立つ決意をする。