Pada periode Sengoku di Jepang, seorang anak yatim piatu bernama Kotarou dan anjingnya Tobimaru mencuri dari penduduk desa yang tidak curiga untuk memenuhi kebutuhan hidup. Namun, Kotarou terpaksa tetap dalam pelarian ketika dia menemukan dirinya diburu oleh pembunuh yang dikirim oleh Dinasti Ming Cina karena alasan misterius yang tidak melibatkan kejahatan kecilnya.
Untungnya, keduanya bertemu dengan Nanashi, seorang ronin yang telah berlindung di sebuah kuil kecil, ketika Kotarou diserang dan Tobimaru diracun. Meskipun samurai menyelamatkan pasangan yang tak berdaya dari pengejar mereka, dia merasa bahwa tidak perlu untuk membantu mereka lebih jauh; tetapi ketika menawarkan permata sebagai imbalan atas pengabdiannya sebagai pengawal, ia dengan enggan menerima tawaran pekerjaan Kotarou — hanya sampai Tobimaru disembuhkan dan keduanya mencapai tujuan mereka. Ketika ketiganya memulai perjalanan berbahaya, segera menjadi jelas bahwa jalan mereka penuh dengan bahaya, karena Dinasti Ming sekarang telah mengirim pendekar pedang yang menakutkan setelah mereka untuk menangkap Kotarou dan memenuhi ramalan tertentu.