Anime Series - It is a hard and barren wasteland where the weak aren’t even allowed to dream. It is also a sacred planet for true men, for there is no place a man can feel more alive. This is the planet called Gun Frontier. Sea Pirate Captain Harlock and the errant samurai, Tochiro arrive in the United States on the Western Frontier. Along with a mysterious woman they meet along the way, the two friends challenge sex rings, bandits, and a corrupt sheriff.
http://www.theanimenetwork.com/Shows/Gun-Frontier