魔王討伐を果たした勇者一行に下された、新たな勅命。 かつて国を滅ぼし、南の地を何百年もの間、雪と氷で閉ざし続ける「氷の魔女」の討伐のだった。 しかし勇者は魔女の姿すら見ることはなく、毎回散々弄ばれ、追い返されるばかり。 やがて仲間の魔法使いが古い歴史書から、語り継がれる逸話とは異なる、魔女の真実へと辿り着く。 魔女は、本当に悪なのか―― 雪と氷の世界に隠された数百年前の悲劇と、魔女が護り続けた残酷な使命。 これは世界を救った勇者が、もう一人の英雄を救う物語。