Shiina Yuya é caçadora de recompensas que busca a maior recompensa possível: 1 000 000 ryo pela cabeça do Demônio Olhos Kyo. Ela decide acompanhar Kyoshiro, permanecendo ao seu lado até que ele seja “colocado para dormir” quando Kyo reaparece. Quando Kyo desperta completamente, Yuya o segue. Apesar da atitude dele, ela confia nele. Na floresta de Aokigahara, descobre que Kyoshiro matou seu irmão mais velho e decide esperar a sua volta à superfície para exigir uma explicação. Assim, Yuya se interessa tanto por Kyo quanto por Kyoshiro. No fundo do coração, ela conhece o valioso segredo do Clã Mibu, revelado pelo irmão Nozomu quando ainda era pequena. A Aka no Ou também acredita que ela seja vidente, mas isso não é confirmado nem refutado. No capítulo 229, ao dizer ao irmão que não o perdoaria se ele matasse Kyo, Yuya admite em voz alta diante de todos que está apaixonada por Kyo. Apesar de ser temperamental e até violenta quando irritada, ela tem uma personalidade gentil. Além de Kyo, Benitora e Akira também a amam. Muitos outros personagens desfrutam da sua companhia e a consideram amiga importante que irão proteger. No fim do mangá, Yuya procura Kyo; no capítulo bônus, os dois vivem juntos.