Hunting

Right now I am thinking of two possible stories for this concept.

Story#1: When a Mercenary went to town he fell in love with a woman there and married her. Unfortunately she did not feel the same way and was unfaithful to him. When he caught her in the act he killed her lover, chased her out into the snow, and shot her dead. However the sheriff heard the gunfire and went to investigate; he arrived to witness the Mercenary standing over his wife's body. He and the Mercenary will get in a shoot-out, which the mercenary will win. However killing three people is a crime punishable by hanging, so the Mercenary is forced to leave town once more. 

Story #2: A Mercenary goes to a town to visit his brother, the town's sheriff. While they are there some women in the town are found tortured and murdered by an unknown assailant, and neighboring towns report similar things. The Mercenary, who is an expert tracker, offers to help his Sheriff brother catch the murderer. After the clues lead them to a mountain trail, the brothers ride along until they see a bloodied corpse by the side of the road. They ride up to it, and see that it is the murderer's latest victim. The brothers are hot on the murderer's trail. Eventually they will reach the murderer's cabin, arrest him, and take him back where he gets hanged for 63 counts of rape and murder. Shockingly, the murderer was a man well-respected in the town whom nobody would have suspected of such terrible deeds.