人質にとられた妻子のために、江戸を離れ、暴徒・野盗の横行する関八州を回る密偵になるよう、大岡越前に強要された小田丸弥介。旅の途中の宿場で、四人の浪人をそれぞれ一太刀で倒した弥介は、その"人斬り"の豪剣を見込まれ、お勢と名乗る妖艶な美女に「ある浪人者が持つ生首を奪ってほしい」という奇怪な頼み事をされるが…。シリーズ第2作。