Gejagt von den Kriegern der Ming Dynastie reist der Junge Kotaro mit seinem Hund durch das mittelalterliche Japan. Als Kotaro in einen Hinterhalt geräht, rettet ihn der Samurai Nanashi vor den Angreifern. Nanashi, ein außergewöhnlicher Elitekämpfer, 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...
