The Legend of Zipang (1990)

A samurai outlaw on the run with his motley clan falls for the bounty hunter who's trailing him to the untold riches of a mythical city of gold.