天正十年、本能寺の変の直後。 街道で山賊を狩りながら旅をする、奇妙な三人組がいた。 切られた傷はすぐに塞がり、他人や獣の手足を繋げばその力まで我がものとする男、鬼丸。 どんな毒も効かず、毒霧と爆薬を自在に操る小柄な男、左保。 そして二人を率いる風来坊の剣客、田中新兵衛。 山賊の一味を全滅させたことから、三人は一帯を束ねる大親分ゴンザに追われる身となる。 追っ手を振り切り、京都に辿り着いた三人の前に、一人の男が現れる。 男は、ある人物を殺してほしいと言った。 奈良の山中に潜む、〔黒人王〕と呼ばれる者を。