Podczas japońskiej ery Sengoku młody sierota o imieniu Kotarou i jego pies Tobimaru kradną niewinnym wsiom, aby przeżyć. Jednak Kotarou zmuszony jest do ucieczki, gdy okazuje się, że jest pościgiem zabójców wysłanych przez chińską dynastię Ming z tajemniczych powodów niezwiązanych z jego drobnymi przestępstwami. Na szczęście dwójka spotyka Nanashi, ronina schronionego w małej świątyni, gdy Kotarou zostaje zaatakowany, a Tobimaru otruty. Choć samuraj ratuje bezradną parę przed ich prześladowcami, uważa, że nie ma potrzeby dalszej pomocy; ale gdy zaproponowano mu klejnot w zamian za jego usługi jako ochroniarza, niechętnie przyjmuje ofertę zatrudnienia Kotarou — tylko do czasu, aż Tobimaru się wyleczy, a oni dotrą do celu. Gdy trójka wyrusza w niebezpieczną podróż, szybko staje się jasne, że ich ścieżka jest pełna zagrożeń, ponieważ dynastia Ming wysłała teraz po nich przerażającego miecznika, aby schwycić Kotarou i spełnić pewną przepowiednię.