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. Dieser schließt sich dem Jungen an, damit er sein Ziel erreicht: einen Tempel, in dem Kotaro seine Bestimmung erfahren soll. Allerdings erweist sich die Reise dorthin als ziemlich aufregend...