幼い初陣にて、魔女により瀕死の状態から救われた経験を持つ青年,浅葱鼠(アサギ ネズ)はいつしか”魔女喰い”の二つ名で傭兵の世界に心身を置いていた。 そんな中、高額の報酬と圧倒的物量に物言わせた魔女の討伐依頼がネズの許へと舞い込む。経験からその依頼に違和感を覚えるネズだが、その違和感では揺らぎようのない大事な問題からその依頼を請け負う事を決め、討伐隊への参加する。