Jubei Kibagami deambula por el Japón feudal como un itinerante espadachín de alquiler. Después de que una traición pasada lo dejó sin dueño, ya no tiene paciencia para las facciones políticas en guerra y sus planes. Desafortunadamente, tanto la intriga pasada como la política chocan cuando conoce y salva a una ninja de un hombre con la capacidad de hacer que su cuerpo sea de piedra. Kagero es la única sobreviviente de un clan ninja que tiene la misión de investigar una misteriosa plaga que aniquiló a toda una aldea. Jubei no quiere tener nada que ver con esto, pero los aliados del hombre de piedra, un grupo de ninjas con poderes sobrenaturales, dificultan esa opción. Para empeorar las cosas, un espía del gobierno envenena a Jubei, prometiéndole un antídoto si puede desentrañar las verdaderas intenciones de los Demonios de Kimon y su conexión con la plaga. El camino conduce a líderes en la sombra, un complot para derrocar al gobierno y un hombre que pensó que nunca volvería a ver.
