Gun Frontier

"There are men who, on coming to places that women find unlivable, are all the more determined to find there a reason for living.
These men epitomize grandeur."

(from ebookjapan):

An action manga set in the wild west featuring Tochiro, a small short-sighted Japanese man who is a master of the sword,
written and illustrated by Leiji Matsumoto, the master of SF manga well-known for "Space Battleship Yamato" and other works!

To avenge the murder of his family and search for his surviving friends, Tochiro and Harlock, a master marksman,
set on a journey through the desert when they meet a mysterious beauty, Sinunora, and decide to let her join them.
Little they do know their ride is going to get harder than they thought.