Nascido na era das guerras civis japonesas, "Hyakkimaru" teve seu corpo roubado por youkais. Ele caça os youkais que têm fragmentos de seu corpo e os recupera pouco a pouco. Tendo vivido até hoje perseguindo youkais nas sombras da cidade, Hyakkimaru é um dia procurado por uma criança - Roro, uma garota que possui um fragmento do corpo de Hyakkimaru apesar de não ser um youkai. Ao firmar um contrato com ela, Hyakkimaru vai em sua caçada final atrás dos youkais restantes... desta vez, para se tornar um ser humano completo.