Феодальная Япония. Время опасности, интриг и лжи. Дзюбэй [牙神獣 兵衛] — ниндзя без хозяина, в одиночку путешествующий по миру. Он продаёт свои услуги тем, у кого есть деньги... или иная стоящая причина. Его устрашающие способности неплохо ему послужили, но коварный заговор по свержению правительства может положить конец странствиям Дзюбэя [牙神獣 兵衛], а, возможно, даже и его жизни.

Когда небольшая деревня становится жертвой ужасной эпидемии, туда отправляют группу ниндзя для расследования, однако всё оказывается не так, как казалось на первый взгляд. Группа попадает в засаду, устроенную жутким получеловеком-полумонстром невероятной силы. В живых остаётся только Кагэро — красивая девушка-ниндзя, чьё прикосновение может вызвать мгновенную смерть. Дзюбэй спасает её от судьбы, более страшной, чем сама смерть, и невольно оказывается втянутым в паутину предательства и измены. Вскоре ему предстоит пройти сложнейшее испытание в своей жизни — сразиться с врагом, не боящимся смерти и способным уничтожить весь мир.

Jubei Kibagami wanders feudal Japan as an itinerant swordsman-for-hire. After a past betrayal left him masterless, he has no more patience for warring political factions and their schemes. Unfortunately, both past and political intrigue collide when he meets and saves a female ninja named Kagero from a man with the ability to make his body as hard as stone.

The sole survivor of a ninja clan, Kagero continues her team's last mission: investigate a mysterious plague that wiped out an entire village. Jubei wants nothing to do with this, but the stone-like man's allies, a group of ninja with supernatural powers known as the Devils of Kimon, make that option difficult. To make matters worse, a government spy poisons Jubei, promising him an antidote if he can unravel the true intentions of the Devils of Kimon and their connection to the plague. The trail leads to shadow leaders, a plot to overthrow the government, and a man that Jubei thought he would never see again.