日本の混乱した戦国時代、犬のトビマルを伴った孤児のコタロウは、地元民の間の petty theft で生き延びていた。予期せぬことに、コタロウはささやかな犯罪にもかかわらず、明王朝の中国の暗殺者たちから標的にされることになる。
避難先を求め、二人は humble な寺院に滞在していた流浪の浪人、ナナシと出会う。その直後、コタロウは襲撃され、トビマルは毒を盛られる。ナナシは二人を襲撃者から救い出すものの、それ以上の援助をする意思は示さなかった。しかし、コタロウが貴重な宝石と引き換えに保護を提案すると、ナナシは渋々ながら同意し、トビマルが回復し、二人が目的地に到着するまでという条件で承諾した。三人が危険な旅に出ると、明王朝がコタロウを捕らえ、特定の予言を成就させるために強力な剣士を派遣したことが明らかになり、彼らの冒険が決して安全ではないことが浮き彫りになる。