世界全土が氷の世界に覆われた時代。
　強力な氷の力を持って生まれた魔女によって引き起こされた「アイスショック」。人類は地下で生活を余儀なくされる。
　北海道に住む男性は、娘を育てる上で少しでも温かい土地に移り住もうと長い旅を続けていた。シェルターからシェルターを移動しながら、北海道からの脱出を図る中、彼は車の足を取られ、吹雪に巻き込まれてしまう。
　力尽きそうになりながらも、ボロ倉庫の中に辿り着いた男性は娘を守る様に抱きしめて死亡する。
　そして、9年の時が流れる。
　18歳になった娘は、母が生きている可能性を知り、母を探し氷河の時代を終わらせる旅に出る。