Yuka Shiiba, una chica dura que gana dinero a costa de capturar forajidos, confunde a un pacífico vendedor ambulante de medicamentos, Mibu Kyoshiro, con el legendario y buscado "Onime-no-Kyo". Pero pronto se dará cuenta que se equivocó cuando comprueba que Kyoshiro es un alfeñique. Sin embargo, ella captura a Kyoshiro de todos modos -- se buscaba por haberse ido sin pagar una comida. Mientras viajan juntos, Kyoshiro intenta ayudar a Yuka a atrapara a otro criminal. Entonces Kyoshiro es acorralado. Entonces murmulla "Aquí­ viene" y el color de sus ojos se vuelve rojo intenso. Saca su espada, la cuál no habí­a usado jamás, y de repente, Onime-no-Kyo, el asesino legendario que se supone que habí­a matado a mil hombres con su espada, estaba allá­. Kyoshiro y Kyo: dos espíritus en un solo cuerpo. Yuka busca a un hombre "con una herida en la espalda" que mató a su hermano mayor. Los dos se dirigen juntos hacia Edo. Uno detrás de otro,