By pure coincidence, I've stumbled along most of Yoshiaki Kawajiri's filmography. His Lensman kickstarted my desire to find lesser-known animated films. But I'd never say it was a great movie. The only film I'd seriously recommend would be Vampire Hunter D: Bloodlust, his magnum opus.
Highlander: Search for Vengeance is not an exception to the rule. While it may legitimately be the best Highlander sequel, it falls back on tired tropes seen in his previous films, yet takes itself too seriously.
It tries to tell a tragic tale, Colin MacLeod hunting his arch-nemesis for twenty centuries, wasting his immortality for a pursuit he always fails. The scenes in the past are actually not too bad, honestly. Unfortunately, the plot in the present future is by the numbers. In post-apocalypse, Colin finds love and revenge, leading a rebellion against a force less accurate than Stormtroopers, ascending a towering skyscraper to the final showdown. It brings up the negative effect of hatred, but after briefly contemplating, Colin still earns his revenge. Why he succeeds this time is beyond me.
It is kinda fun, though. The animation is fairly good, the action fast. Most importantly, there are dozens of cheesy moments. Giant chainsaws and gators, bad-ass chicks, delayed sword slashes...the clichés show little restraint. The World War II scene should be legendary. I'd compare it to Goku Midnight Eye, but at least GME was consistently campy - Highlander's failure to be a good, serious action film reduces its enjoyment as a bad, funny action film. There's still a lot of dumb fun to be had, if you can tolerate a generic plot, a bad ending, and a pretty gruesome crucifixion.
It gets 4 out of 10 for sheer ineptitude. It may be a good anime for Bad Movie Night, but there's a chance that choice will backfire.