鏡の世界で暮らす雪の女王の娘アイラ。おてんばでイタズラ好きなアイラは、湖の底に封じ込められた邪悪な氷の精を誤って解き放ってしまう。雪の女王は魔法で氷の精を止めようとするが、長くは耐えられそうにない。アイラは一人でゲルダとカイに協力を求めに行き、さらに海賊のアルフィダや遺物採集家のロランも仲間にして、永遠の冬の危機から世界を救おうとするが…。