23rd Oct: It's time for the second TV Tropes Halloween Avatar Contest, theme: cute monsters! Details and voting here.
A young boy named Kotaro and his dog Tobimaru are on the run from assassins from the Ming Dynasty, who follow a prophecy that calls for the child's blood as the main ingredient to the secret to immortality. Along the way they meet a skilled, nameless ronin, who keeps his blade tightly bound to its sheath and unable to be drawn. Kotaro offers to hire the nameless man for protection on the way to the nearest temple, but the Ming aren't so easily deterred.
This anime provides examples of: