Technically it's a full album video - Interstella 5555, directed by Leiji Matsumoto for Daft Punk's Discovery. I had to look up the names of the characters... but I love Shep and his electric guitar spaceship.

There are other music videos I might like more, but they don't have "characters" of significance. Maybe the rapping cat from Orbital's Wonky could be another favorite