Gun x Sword

The story is set on the "Planet of Endless Illusion", a place where rogues of all sorts gather. The protagonist, Van, travels the world searching for a man with a clawed right hand who killed his bride. He is joined by several other travelers along the way, each linked to the clawed man by a personal loss.
The series aired on TV Tokyo from July 4, 2005 to December 26 of the same year, totaling 26 episodes.