Pada zaman Sengoku di Jepang, seorang anak yatim piatu bernama Kotarou dan anjingnya, Tobimaru, mencuri dari penduduk desa yang tidak menaruh curiga untuk memenuhi kebutuhan hidupnya. Namun, Kotarou terpaksa harus tetap dalam pelarian ketika dia mendapati dirinya diburu oleh para pembunuh yang dikirim oleh Dinasti Ming dari Tiongkok karena alasan misterius yang tidak melibatkan kejahatan kecilnya.Untungnya, keduanya bertemu dengan Nanashi, seorang ronin yang berlindung di sebuah kuil kecil, saat Kotarou diserang dan Tobimaru diracuni. Meskipun sang samurai menyelamatkan pasangan yang tak berdaya dari para 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 memulai perjalanan yang 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.