Shiina Yuya: Quando ainda era criança, viu seu irmão Nozomu ser morto pela espada de um samurai que possuía uma cicatriz em forma de cruz nas costas. Com o objetivo de encontrar o assassino e vingar a morte de seu irmão, Yuya passa a viajar pelo Japão, trabalhando como uma Caçadora de Recompensas. Ao se encontrar com Kyoshiro, tenta matar ele para possuir uma recompensa, mas é atacado e Kyoshiro vira Kyo. Passam a viajar juntos. Um dia Yuya vê uma cicatriz em forma de cruz nas costas de Kyo, a mesma que o assassino possuía, mas que logo depois desaparece. Intrigada com a nova descoberta, ela resolve tentar descobrir a verdade por trás da morte de seu querido irmão. Embora Kyo seja do tipo de poucas palavras, ele passa a proteger e a salvar Yuya de muitos perigos. Por sua vez, Yuya apaixona-se por Kyo. Kyoshiro também nutre grande carinho por ela e chegou a pedir a Kyo' que cuidasse dela enquanto ele permanecia adormecido dentro do corpo. Apesar de muito nova, ela se mostra muito valente e corajosa para enfrentar grandes desafios. Atenciosa para com os demais do grupo, procura sempre ajudar e compreender a todos.
