Nous sommes en 1604 au Japon, 4 ans après la terrible bataille de Sekigahara, qui marqua la fin d'une grande guerre civile. Yuya est une intrépide jeune fille de 16 ans qui parcourt le Japon, elle est chasseuse de prime et aime beaucoup l'argent. Elle croise alors la route d'un jeune pharmacien et croit reconnaitre en lui le légendaire Kyo aux yeux de démons, reponsable du meurtre de 1000 personnes, et dont la tête est mise à prix pour beaucoup d'argent. Elle l'arrête mais se rend compte qu'elle n'a en face d'elle qu'un jeune homme qui ne semble pas bien fort et se fait appeler Kyoshiro, dont la tête est mise à prix également mais juste pour un repas non payé. Ils vont donc faire tous deux la route ensembles, Kyoshiro lui servant de larbin. En traversant un village, ils se font attaquer par des brigands, et Kyoshiro dévoile un nouveau visage. Ses yeux deviennent rouges et il semble doué d'une force surhumaine, cruelle et sans limite. Yuya aurait-elle finalement trouvé Kyo aux yeux de démons ?
