This anime features characters from the Captain Harlock manga series in an unusual setting: the wild west. Tochiro, a Japanese samurai, is seeking to find the remainder of his people who are persecuted in the wild west. In this time, Japanese people are persecuted more than indians and little is understood about them. There's many undertones of racism which keeps a serious streak to the anime.
Tochiro is accompanied by his best friend, Captain Herlock. Gradually, you learn more about how these two met and appreciate the bond they share. This anime has a great humour element mainly found in the wild west setting. Trains are a novelty, towns have their own ridiculous rules and the dynamic duo are alcohols :P There's a lot of nobility and honour and mentioning to things that you don't know much about yet but they all get explained.
Very good, must recommend. Don't expect high quality animation or accurate dubbing though :P