Sword of the Stranger (2007)
Sword of the Stranger is a 2007 Japanese anime film directed by Masahiro Andō and produced by Bones. The film follows Kotaro, a young boy who is hunted by a group of swordsmen from Ming Dynasty China for mysterious reasons. Among the group is a fearsome Western fighter named Luo-Lang, whose only desire is to find a worthy opponent. Due to circumstances, Kotaro and his dog meet Nanashi, a nameless ronin who is haunted by memories of his past which have led him to avoid drawing his sword ever again. When the Ming clash with a Sengoku-era feudal lord, a proud general, and monks torn between faith and survival, the reason behind the Ming group's pursuit tests the bond between Kotaro and Nanashi.
More at Wikipedia.