Al nacer en la época de las guerras civiles japonesas, el cuerpo de "Hyakkimaru" fue arrebatado por los demonios. Él caza a los demonios que tienen fragmentos de su cuerpo y lo recupera poco a poco. Tras vivir hasta el presente cazando demonios en las sombras de la ciudad, un día Hyakkimaru es buscado por una chica—Roro, que posee un fragmento del cuerpo de Hyakkimaru a pesar de no ser un demonio. Bajo un contrato con ella, Hyakkimaru emprende su caza final de los demonios restantes... esta vez, para convertirse en un ser humano completo.
