So, yeah. Stumbled on this just now: Highlander: The Search for Vengeance - Director's Cut. I only saw the first 10 minutes (certianly holds up to the "quality" level established by the other Highlander movies), but it has Colin McLeod working as a bounty hunter in a post-apocallyptic wasteland. Closer to Mad Max or (especially) Fist of the North Star.
Figured Mom would like to know :)