十年の旅路の末、魔王討伐を果たした勇者一行――。 『勇者』『戦士』『魔法使い』『白魔法使い』で構成された幼なじみ四人組は、激闘の末に平和を取り戻し、故郷へ凱旋を果たす。 しかし、戦士であるエレナには心残りがあった。 それは「魔力を持つのが当たり前のこの時代に、魔法がまったく使えない」こと。 その欠陥を払拭すべく、エレナは故郷を出て魔法会得の修行を決意する。 新たな出会いと新たな冒険。そして、魔王を上回る巨悪が、彼女を追い詰めることとなる。 ――これは、勇者一行として名を馳せた彼女が、やがて【戦斧の魔法使い】と呼ばれるまでの冒険譚。