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