Gejagt von den Kriegern der Ming Dynastie reist der Junge Kotaro mit seinem Hund durch das mittelalterliche Japan. Als Kotaro in einen Hinterhalt gerät, rettet ihn der Samurai Nanashi vor den Angreifern. Nanash, ein Elitekämpfer, schließt sich dem Jungen an, der einen Tempel sucht, in dem er seine Bestimmung erfahren soll.