The Legend of Zipang (1990)

Jigoku Gokurakumaru is a samurai on the run. One bounty hunter hoping to collect the sizeable reward is Teppo Oyuri, a comely lass who is an ace shot with her pearl-laden pistol. Before she can set her sights on Gokurakumaru, he is attacked by a hoard of sword-wielding thugs also hoping to collect the reward. He dispatches them with bloody aplomb. Later, Gokurakumaru and Oyuri -- who has fallen for the master swordsman in spite of herself -- venture to Zipang, the Land of Gold, in search of a magical gold sword.