辺境の村、エシル。 一年ほど冬が続くこの村には一年前から村の広場に氷の塔が現れていた。 村の危機に、村長ガラドは森の奥に住む若き魔女の元へひとりの兵士を遣いにやらせる。