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 mendapati dirinya diburu oleh para pembunuh yang dikirim oleh Dinasti Ming Tiongkok karena alasan misterius yang tidak melibatkan kejahatan kecilnya.
Untungnya, keduanya bertemu dengan Nanashi, seorang ronin yang berlindung di kuil kecil, ketika Kotarou diserang dan Tobimaru diracuni. Meskipun samurai menyelamatkan pasangan yang tak 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. Ketika ketiganya berangkat dalam perjalanan yang berbahaya, segera menjadi jelas bahwa jalan mereka penuh dengan bahaya, karena Dinasti Ming sekarang telah mengirim pendekar pedang yang menakutkan untuk menangkap Kotarou dan memenuhi ramalan tertentu.