騎士である十六歳のカリストは、戦場で捕らえられ移送されている中、メリッサという魔女に金貨六十枚で買われ、従者となった。頼まれた仕事は巨大な「魔女の杖」である天譴槌の荷運びである。そして「悪い魔女を討滅する」と言ったきり帰ってこない夫をメリッサは探し、そして道連れとなった物語師のゴブリン、ジャジャは物語を紡ごうとする。ただ貴族であり騎士でしかなかったカリストは、自分の甘えた夢から目を覚まし、二人と共に旅を続ける。目指すは西にいるという「悪い魔女」の遺跡であった。