Just watched it. I enjoyed it because it's the same style as Ninja Scroll.
Fluid animation, lots of action.
I'd recommend it!
Spoilers
.
.
.
.
.
.
.
.
.
The only things I wish could had been done better are:
1.Marcus's right hand Japanese Immortal woman warrior could have had more screen time. Perhaps, if Colin had to go through her before reaching Marcus again, it would had been more interesting.
2.The finale battle between Marcus and Colin was too short. I thought I was going to see something more spectacular.
3.Colin was too inferior to Marcus in swordsmanship. Countless times throughout their encounters in a span of a thousand years, Marcus either allowed Colin to live for his amusement and thus spared cutting his head off, or he didn't proceed to kill Colin because he fell on 'Holy' ground such as the church etc.
I see some similarities between Highlander: Search for Vengeance and Afro Samurai. Both sought vengeance and lived for only for revenge, but for Highlander Colin, at least he had some redemption in the end.