Pada periode Sengoku di Jepang, seorang anak yatim piatu bernama Kotarou dan anjingnya Tobimaru mencuri dari penduduk desa yang tidak menaruh curiga untuk memenuhi kebutuhan. Namun, Kotarou terpaksa tetap dalam pelarian ketika dia menemukan dirinya diburu oleh para pembunuh yang dikirim oleh Ming Tiongkok Dinasti untuk alasan misterius tidak melibatkan kejahatan kecilnya.
Untungnya, keduanya bertemu dengan Nanashi, seorang ronin yang telah berlindung di kuil kecil, ketika Kotarou diserang dan Tobimaru diracuni. Meskipun samurai menyelamatkan pasangan yang tidak berdaya dari pengejar mereka, dia merasa tidak perlu membantu mereka lebih jauh; tetapi ketika ditawari permata sebagai imbalan atas jasanya sebagai pengawal, dia dengan enggan menerima tawaran pekerjaan dari Kotarou — hanya sampai Tobimaru sembuh dan keduanya mencapai tujuan mereka. Saat ketiganya berangkat dalam perjalanan yang berbahaya, segera menjadi jelas bahwa mereka Jalan itu penuh dengan bahaya, karena Dinasti Ming kini telah mengirimkan pendekar pedang yang menakutkan untuk menangkap Kotarou dan memenuhi ramalan tertentu.