En el perÃodo Sengoku de Japón, un joven huérfano llamado Kotarou y su perro Tobimaru roban a aldeanos desprevenidos para sobrevivir. Sin embargo, Kotarou se ve obligado a huir cuando descubre que está siendo perseguido por asesinos enviados por la DinastÃa Ming de China por razones misteriosas que no involucran sus pequeños delitos. Afortunadamente, el dúo se encuentra con Nanashi, un ronin que se ha refugiado en un pequeño templo, cuando Kotarou es atacado y Tobimaru envenenado. Aunque el samurái salva a la indefensa pareja de sus perseguidores, siente que no hay necesidad de ayudarles más; pero cuando le ofrecen una gema a cambio de sus servicios como guardaespaldas, acepta con reticencia la oferta de empleo de Kotarou—solo hasta que Tobimaru se cure y los dos lleguen a su destino. Mientras los tres emprenden un peligroso viaje, pronto se hace evidente que su camino está lleno de peligros, ya que la DinastÃa Ming ha enviado ahora a un aterrador espadachÃn tras ellos para capturar a Kotarou y cumplir con una cierta profecÃa.
