戦国時代の日本で、若い孤児コタロウと忠実な犬トビマルは、生き延びるために無防備な村人から盗みを行うしかありませんでした。しかし、コタロウは中国の明朝が派遣した暗殺者たちが彼を追跡していることに気づき、彼の小さな盗みとは関係ない謎めいた動機で移動を続けざるを得なくなります。幸運にも、二人はコタロウが襲撃されトビマルが毒を盛られた瞬間、隠れ家として小さな寺に身を寄せている放浪の浪人ナンアシと出会います。侍は彼らを攻撃者から救い出しますが、彼らにはもう助ける必要はないと考えます。しかし、守護者として貴重な宝石を報酬に受け取ると、彼は嫌々ながらも護衛として協力することに同意します。ただし、トビマルが回復し目的地に到達するまでだけです。三人は危険な旅を始め、明朝の勢力が恐ろしい剣士を送り込みコタロウを捕らえ、不吉な予言を成就させようとしていることがすぐに明らかになります。彼らの決意は、踏むたびに新たな危険と見えない脅威が待ち受ける中で試されます。
