Jubei Kibagami vaga por el Japón feudal como un espadachín itinerante contratado. Tras una traición pasada que lo dejó sin amo, ya no tiene paciencia para las facciones políticas en guerra y sus intrigas. Desafortunadamente, tanto el pasado como las intrigas políticas chocan cuando conoce y salva a una ninja llamada Kagero de un hombre con la habilidad de hacer su cuerpo tan duro como la piedra.

Jubei Kibagami vaga por el Japón feudal como un espadachín itinerante contratado. Tras una traición pasada que lo dejó sin amo, ya no tiene paciencia para las facciones políticas en guerra y sus intrigas. Desafortunadamente, tanto el pasado como las intrigas políticas chocan cuando conoce y salva a una ninja llamada Kagero de un hombre con la habilidad de hacer su cuerpo tan duro como la piedra. Única sobreviviente de un clan ninja, Kagero continúa la última misión de su equipo: investigar una misteriosa plaga que acabó con un pueblo entero. Jubei no quiere tener nada que ver con esto, pero los aliados del hombre de piedra, un grupo de ninjas con poderes sobrenaturales conocidos como los Diablos de Kimon, dificultan esa opción. Para empeorar las cosas, un espía del gobierno envenena a Jubei, prometiéndole un antídoto si logra desentrañar las verdaderas intenciones de los Diablos de Kimon y su conexión con la plaga. El rastro conduce a líderes en las sombras, un complot para derrocar al gobierno y a un hombre que Jubei creía que nunca volvería a ver.