Highlander: The Search for Vengeance

The story is about a man who was given the power of immortality and for 2000 years he was looking for revenge on another immortal human who killed his lover...