Highlander: The Search for Vengeance (2007) on Netflix

The lone warrior Colin travels with the wise-cracking ghost Amergan through the ages searching for the immortal despot Marcus Octavius, who killed his lover on the Celtic plains tens of centuries ago. On his quest, he discovers New York is submerged, and one dominant monolith fortress towers over the seas. Colin can save the survivors, but his sword only hungers for the blood of one man. Despite many lifetimes of training, Colin has failed to vanquish Marcus on the great battlefields of history. Can he finish what he started and stop Marcus? Will Colin lead the people to freedom or become consumed by hate? There can be only one.